在状态转移方程的 max(j-w[i].a,0)+1 中,因为循环了j的大小,所以一定是有一种情况考虑了直接把当前挂饰直接挂在手机上的 (已推),那么这个转移方程的意义是什么呢?
f[0][1]=0; for(int i=1;i<=n;i++){ for(int j=0;j<=n;j++){ f[i][j]=max(f[i-1][j],f[i-1][max(j-w[i].a,0)+1]+w[i].b); } }
代码来自第一篇题解