2021年3月17日
动态规划系列（四）——俩海盗博弈问题
摘要： 本⽂就借⽯头游戏来讲讲「假设两 个⼈都⾜够聪明，最后谁会获胜」这⼀类问题该如何⽤动态规划算法解决。 博弈类问题的套路都差不多，下⽂举例讲解，其核⼼思路是在⼆维 dp 的基 础上使⽤元组分别存储两个⼈的博弈结果。掌握了这个技巧以后，别⼈再问 你什么俩海盗分宝⽯，俩⼈拿硬币的问题，你就告诉别⼈：我懒得想 阅读全文
posted @ 2021-03-17 17:29 satire 阅读(189) 评论(0) 推荐(0)