2021年12月23日
0-1背包
摘要： 例六、 Charm Bracelet 0-1背包问题(POJ3624)有N件物品和一个容积为M的背包。第i件物品的体积 w[i]，价值是d[i]。求解将哪些物品装入背包可使价值总 和最大。每种物品只有一件，可以选择放或者不放 (N<=3500,M <= 13000)。21 0-1背包问题(POJ36 阅读全文
posted @ 2021-12-23 10:44 坤k 阅读(60) 评论(0) 推荐(0)