博弈类动态规划的特点是里面一般是有两个对手的角色且假设两方每次都会实施最优选择，因为选择的原因一般情况下利用矩阵从小到大迭代的动态规划在这类问题里不好实施，所以采用更加直觉的备忘方法来做（也就是由大到小），另外因为有两个角色的原因，通常情况下推测树需要画三层（当前层，对手层，然后再当前层），底部当前层的状态是被对手层决定的，又因为对手层只会选择最优解，所以对于底层的当前层只能选择最差结果，而顶层当前层却需要选择最优解也就是题目要求的，根据这个工作原理可以推得最后结果