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