动态规划专题

动态规划，通过 重叠子结构 达到 降低复杂度 的目的，

其 时间复杂度 与阶段、决策数量直接相关，

而一道题的 状态表示 就是通过 定义状态 来使问题被划分为 多个明显的阶段

值得注意的是， 状态表示的设计 都必须满足 无后效性，

即同时满足 局部和全局最优，比如在 乌龟棋 中，之所以不能用走的格子数作为 阶段，

就是因为 全局最优 不一定由 局部最优推出。

但请注意，其中的各类卡牌 状态数较少，可以考虑作为 $DP$ 的 状态表示

卡牌都为整数，且与 行进距离 挂钩，不同出牌顺序到达同一终点，

若以 卡牌状态 为阶段，使用的卡牌相同，并不会产生后效影响。

为了便于表示状态，我们需要表示全四种卡牌的数量，与 状态的设计 对应。