贪心算法求解背包问题

【文件属性】：
文件名称：贪心算法求解背包问题
文件大小：32KB
文件格式：DOCX
更新时间：2015-06-23 03:12:24
贪心算法求解背包问题 有一个承重为W的背包和n个物品，它们各自的重量和价值分别是wi和vi（1<=i<=n），设 求这些物品中最有价值的一个子集。如果每次选择某一个物品的时候，只能全部拿走，则这一问题称为离散（0-1）背包问题；如果每次可以拿走某一物品的任意一部分，则这一问题称为连续背包问题。