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