01背包:f(i,j) = max(f(i-1,j),f(i-1,j-v[i])+w[i])
完全背包:f(i,j) = max(f(i-1,j),f(i,j-v[i])+w[i])
完全背包,01背包,状态转移方程
最新推荐文章于 2022-10-22 22:10:49 发布
01背包:f(i,j) = max(f(i-1,j),f(i-1,j-v[i])+w[i])
完全背包:f(i,j) = max(f(i-1,j),f(i,j-v[i])+w[i])