2017年11月7日
算法设计与分析--01背包问题（动态规划法解决）
摘要： 问题描述： 给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ，背包的容量为C。问应该如何选择装入背包的物品，使得转入背包的物品的总价值为最大？？ 在选择物品的时候，对每种物品i只有两种选择，即装入背包或不装入背包。不能讲物品i装入多次，也不能只装入物品的一部分。因此，该问题被称为0-1背包 阅读全文
posted @ 2017-11-07 22:25 不负、 阅读(7842) 评论(0) 推荐(0)