为什么完全背包核心代码是
for(int i = 0; i < weight.size(); i++) {
for(int j = weight[i]; j < bagWeight ; j++) {
dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);
}
}
为什么0−1背包核心代码是
for(int i = 0; i < weight.size(); i++) {
for(int j = bagWeight; j >= weight[i]; j--) {
dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);
}
}