零 动态规划的定义 斐波那契数列: 1 1 2 3 5 8 13 21 34 55 …. 项: 递推式: 起始项: 目标: 动态规划:更加复杂的递推式 状态:递推项 状态转移方程:递推式 边界:起始项 目标:目标 一 线性DP 1 背包问题 I.01背包 :件数 :背包容量 :第i件物品体积 :第i件物品价值 状态: :将前件物品放入一个容量为的背包能获得的最大价值 状态转移方程: 边界: 目标: #...