POJ 3624 Charm Bracelet O1背包

for(i=1;i<=n;i++)for(j=m;j>=w[i];j--)f[j]=max(f[j],f[j-w[i]]+v[i]);

主要就是 “最佳状态取第I个物品” 和 “不取它的状态” 进行max

看了下背包九讲立马就懂了