0-1背包问题小结
输入:背包容量10、物品数量5、每件物品价值6, 3, 5, 4, 6和重量2, 2, 6, 5, 4。问:将哪些物品装入背包可使 这些物品的重量总和不超过背包容量,且价值总和最大?【输入形式】在屏幕上输入背包容量、物品数量、每件物品价值和重量。输出:最优解时选择物品的价值总和为15,编号为1,2,5。【输出形式】最优解时所选物品的价值总和及其编号。0-1背包问题的子问题的最优值为m[i, j],可选 择物品为i, i+1, …①在选择装入背包的物品时,对每种物品。装入背包多次,也不能只装入部分的物品i。
原创
2023-11-27 20:02:37 ·
309 阅读 ·
0 评论