博弈DP解决的是两人轮流操作，且没有平局的两人博弈游戏，和博弈问题的形式相同。 博弈论dp正推会有后效性,这是无法解决的 所以一般博弈论dp会选着逆推 但实际上逆推也不好写，所以这时候一般会以记忆化搜索dp的形式来写博弈论dp 本栏目推荐文章海亮01/04博弈论杂题浅谈 Nim game（尼姆博弈）博弈论博弈论牛客挑战赛71 B树上博弈博弈论小记跨学科视角下的博弈——期末复习博弈论——演化博弈演化稳定策略（二十）博弈论——小偷与守卫混合纳什均衡精解（十九）博弈论——古诺博弈模型详解