m0_74731777的博客

原创 动态规划（dp）

/更新f[j] 动态转移方程同 “f[i][j] = max(f[i-1][j],f[i][j-t[i]]+v[i])”else f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]);f[i-1][j-c[i]]+w[i]表示的是我们选择了第i种，那么我们肯定是需要从i-1迭代到i来所以还是i-1。f[i]一直都是非法的（很小的负数），知道遍历到f[c[1]]=max(f[c[1]],f[0]+w[i])我最后得到的f[n][v]表示的是我填满的情况吗？