完全背包与01背包状态转移方程不同的问题
查看原帖
完全背包与01背包状态转移方程不同的问题
463562
Dreamerlee✅楼主2021/4/5 16:21
不考虑这道题的时间和空间的情况下
状态转移方程为
b[i][j] = max(b[i - 1][j], b[i][j - a[i].k] + a[i].p);
听大佬说这道题是完全背包,要的是同行的最优解
而01背包则是
b[i][j] = max(b[i - 1][j], b[i-1][j - a[i].k] + a[i].p);
要的是上一行的最优解
这是为什么呢,怎么判断是01背包还是完全背包呢?
2021/4/5 16:21
加载中...