- 博客(1)
- 收藏
- 关注
原创 动态规划(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]表示的是我填满的情况吗?
2024-05-09 21:19:51
728
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人