用贪心算法解决背包问题.ppt

2010. 12. 20 组员: 王丹 魏蕾 魏晓卡 李丹 背包问题的贪心算法 * 1 问题描述 内容提要 2 3 实验及结果 4 实验总结 算法思想及分析 * 已知有n种物品和一个可容纳c重量的背包每种物品i的重量为wi假定物品i的一部分放入背包会得到vixi的效益其中0xi1,vi>0 . 采用怎样的装包方法才会使装入背包物品的总效益最大呢即求解 (4.2.1) (4.2.2) (4.2.3)