01背包
2维
令表示把前件物品放入最大容量为的背包时的可以获得的最大的价值。
所以状态转移方程为:
f[i][v]=max(f[i-1][v],f[i-1][v-c[i]]+w[i]);
Waiting for a miracle.
令f[i][v]表示把前i件物品放入最大容量为v的背包时的可以获得的最大的价值。
所以状态转移方程为:
f[i][v]=max(f[i-1][v],f[i-1][v-c[i]]+w[i]);
扫码打赏,你说多少就多少
打开微信扫一扫,即可进行扫码打赏哦