01 背包板子;如果真的与题目有关的话,原题
for(int i=1; i<=n; i++){ for(int j=m; j>=1; j--){ dp[j]=max(dp[j], j>=v[i]? dp[j-v[i]]+w[i]: ~inf); } }
虽然我改成正常的写法(for(int j=m; j>=v[i]; j--))就 A 了,但是还是想知道为什么不能这样。
for(int j=m; j>=v[i]; j--)