核心代码

for(int j=m;j>=w[i];j--)dp[j]=max(dp[j],dp[j-w[i]]+v[i]);