假设你有一条长度为 5 的木板，初始时没有涂过任何颜色。你希望把它的 5 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 5 的字符串表示这个目标

DP 动态规划 0.动态规划三要素 状态定义：由背包问题相关的变量描述的一个东西 定义状态往往是最难的一步，这决定了对问题整体的建模 例如状态可以是：“前 i 个物品在容量 j 下的最大价值” 定义好状态后，再由此给出状态转移方程 状态转移方程：描述如何从一个状态到另一个状态 延续上面的状态定义，令