动态规划-背包问题（跳跃点解法）

  对于 0-1 背包问题，DP的解法很广泛。还有一种“跳跃点”的解法，该方法的提出，是根据背包求解过程当中的记录表 v（i，j）的函数性特色而来的。（v（i，j）表记录的是前 i 种物品，达到总重量 j 时的最大利益）ios 能够Dp 求解一下，而后打印一下表进行观察，也能够根据这个求解原理，能够很天然的想到，v（i，j）的函值， 当 i 肯定时，这是一个关于 j 的非递减函数，且由“跳跃点”将

>>阅读原文<<