背包问题：背包恰好装满的最大价值的代码怎么写啊？

Question

如题。。。希望详细点

Answer 1

伪代码: for i=1..N for v=V..0 f[v]=max{f[v],f[v-c[i]]+w[i]}; 赋初值时f[0]=0,f[1..n]=-maxint就可以保证恰好装满本回答被提问者采纳