2015年1月30日
部分完全背包
摘要： Description: 部分背包问题是这样一个问题： 给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品， 使得装入背包中物品的总价值最大？ 选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1≤i≤n。 例如：背包容量为5，有3 阅读全文
posted @ 2015-01-30 22:39 hahazai 阅读(186) 评论(0) 推荐(0) 编辑