博弈论dp

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

可以发现一般博弈论的 DP 题都是 从后往前 DP，即从确定的终止状态向初始状态 DP，因为 绝顶聪明 这一条件使得双方都能预测到他们当前的行为对后续局面的影响，可以说只有 后效性 而没有 前效性：

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

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

 记忆化搜索dp的方式跟数位dp可以说是一样的方法,包括记忆化搜索时，dfs(变量)就是dp的维度