01背包的状态转移方程

这类问题算是再普通不过了，可是，我忘了。特别是状态转移方程，记不清怎么推导的了，因而在这里作一下回顾吧 设物品个数为N，每件物品的重量为w[i]，价值为v[i],背包承重W，咱们用一个二维数组来表示最大收益，因而获得了方程 if w[i]>背包承重j,没法入包: F[i][j]=F[i-1][j]; else F[i][j]=max(F[i-1][j],F[i-1][j-w[i]]+v[i]);

>>阅读原文<<