一、题目描述
题目链接:https://leetcode-cn.com/problems/stone-game-ii/
二、题目分析
下面写一下自己的一些理解。
首先,由于石子的个数必为整数,若M大于剩余的石子数,那我们一起把它们拿走便是最优的,如果说一次拿不完,那么我们尽量让下一个人少拿。为了确定下一个人少拿,我们应该从后往前推,这样才知道后面的状态。
还有一些要注意的点,不要被题目中“两个人”这一条件束缚,我们若使用dp,我们从后往前推推到最后一个状态就是第一个人的最优解。
三、代码