首先是01背包
for(int i=1;i<=n;i++)
for(int j=V;j>=w[i];j--)
dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
然后是完全背包
for(int i=1;i<=n;i++)
首先是01背包
for(int i=1;i<=n;i++)
for(int j=V;j>=w[i];j--)
dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
然后是完全背包
for(int i=1;i<=n;i++)