博弈论dp

发布时间 2023-04-11 20:54:28作者: QAQ啥也不会

博弈DP解决的是两人轮流操作,且没有平局的两人博弈游戏,和博弈问题的形式相同。

博弈论dp正推会有后效性,这是无法解决的

所以一般博弈论dp会选着逆推

但实际上逆推也不好写,所以这时候一般会以记忆化搜索dp的形式来写博弈论dp