动态规划(七)博弈型

博弈有先后手

  1. State: 定义一个人的状态
  2. Function: 考虑两个人的状态更新
  3. Initialize
  4. Answer:
    先 考虑最小状态
    然后思考大的状态 - > 往小的递推,那么非常适合记忆化搜索

你可能感兴趣的:(动态规划(七)博弈型)