求解0-1和完全
  • 板块学术版
  • 楼主theb0t
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/13 20:53
  • 上次更新2023/11/2 21:01:54
查看原帖
求解0-1和完全
997236
theb0t楼主2023/9/13 20:53

为什么完全背包\color{red}完全背包核心代码是

// 先遍历物品,再遍历背包
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背包\color{red}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]);
    }
}
2023/9/13 20:53
加载中...