6 Game DP

博弈有先后手

• State: 先手是否能获胜 / 能够获得的最大利益

• 先手是否能获胜 / 能够获得的最大利益

• Function: 循环枚举先手的策略可能性

• Intialization: 最极限/最小的状态下的先手的值

• Answer: 整个问题先手是否可能获胜

先思考最小状态

然后思考大的状态-> 往小的递推，那么非常适合记忆化搜索