2016年9月8日
背包问题之零一背包
摘要： 注:参考文献《背包九讲》. 零一背包问题 一:题目描述 有 N 件物品和一个容量为 V 的背包.放入第 i 件物品耗用的费用为Ci(即所占用背包的体积),得到的价值是 Wi.求将哪些物品装入背包所得到的总价值最大. 二:基本思路 01背包是最基础的背包问题,这道题的特点是每种物品仅有一件,可以选择放 阅读全文
posted @ 2016-09-08 19:42 vrsashly 阅读(2902) 评论(2) 推荐(0)