2018年10月17日

（0-1）背包问题

摘要： 1、0-1 背包问题 一个小偷在洗劫一家商店时找到了n个物品：其中第 i 个物品价值v_i并且重w_i (v_i, w_i都是整数) 小偷的背包只能承受W的重量 物品要么被带走要么留下 带哪些物品可以在指定的重量下达到价值最大呢? 2、可带碎片的背包问题 与上述基本相同 小偷可以带走一个物品的一部分 阅读全文

posted @ 2018-10-17 19:23 CuriousZero 阅读(486) 评论(0) 推荐(0)

导航