定义:
01背包:每个物品只能拿1次
完全背包:每个物品可以拿无限次
多重背包:每个物品拿的次数限制不同
区别(一维):
01背包和多重背包,dp[j]继承的是i-1的状态,所以循环从后往前
j=m;j>=w[i];j--
完全背包,dp[j]继承的是i自己的状态,所以循环从前往后
j=w[i];j<=m;j++
定义:
01背包:每个物品只能拿1次
完全背包:每个物品可以拿无限次
多重背包:每个物品拿的次数限制不同
区别(一维):
01背包和多重背包,dp[j]继承的是i-1的状态,所以循环从后往前
j=m;j>=w[i];j--
完全背包,dp[j]继承的是i自己的状态,所以循环从前往后
j=w[i];j<=m;j++