贪心算法之背包问题
摘要:
问题描述:给定n种物品,1个背包,背包容量为c,每个物品i的价值为vi,重量为wi,如何选择装入物品能使背包的总价值最大? 注意:与0-1背包问题不同,在选择物品i装入背包时,可以选择物品i的一部分,而不一定要全部装入背包,1<=i<=n 形式化描述:给定c >0, wi >0, vi >0 , 1 阅读全文
posted @ 2018-12-01 17:17 huangroumin 阅读(15777) 评论(1) 推荐(2) 编辑