2019年6月3日
背包问题
摘要： 背包问题跟昨天发表的硬币找零问题非常类似。 你获得一张免费超市购物券，它不限制你选择的物品金额，但是限制物品的容量，也就是给你一个指定大小的购物袋。 如何在指定容量的购物袋（背包）中挑选价值最高的物品？ 假设超市里有音响、PC、吉他和iPod，它们的价值和体积如下所示，我们有一个大小为3的购物袋。 阅读全文
posted @ 2019-06-03 19:45 猫咪大王_lkb 阅读(278) 评论(0) 推荐(0)