贪心算法求解背包问题

【文件属性】：

文件名称：贪心算法求解背包问题

文件大小：32KB

文件格式：DOCX

更新时间：2015-06-23 03:12:24

贪心算法求解背包问题

有一个承重为W的背包和n个物品，它们各自的重量和价值分别是wi和vi（1<=i<=n），设 求这些物品中最有价值的一个子集。如果每次选择某一个物品的时候，只能全部拿走，则这一问题称为离散（0-1）背包问题；如果每次可以拿走某一物品的任意一部分，则这一问题称为连续背包问题。