01背包问题的跳跃点解法 解法分析 代码实现 解法分析 m(i,j)=max{m(i−1,j),m(i−1,j−w[i])+v[i]}m(i,j) = max\{m(i-1,j) , m(i-1,j-w[i])+v[i]\}m(i,j)=max{m(i−1,j),m(i−1,j−w[i])+v[i]} m(i,j)代表余量j从第一个物品到第i个物品的最优价值m(i,j)代表余量j从第一个物品到第i个物品的最优价值m(i,j)代表余量j从第一个物品到第i个物品的最优价值 p(i)代表m(i,j)的