摘要: 0-1背包,动态规划解决方案 三个物品, 考虑背包能够携带的重量只有5 。对于这个例子,我们可以说最佳解决方案是往背包里装入 物品1 和物品2 ,这样,总重量为5 ,总价值为7 。 阅读全文
posted @ 2019-01-03 18:11 宇晴 阅读(236) 评论(0) 推荐(0) 编辑