标签：部分 情况 问题 贪心算法 bsp 算法 思路 分析 比例
给出ｎ个物体，第ｉ个物体重量为ｗｉ，选择尽量多的物体，使得总重量不超过C。
分析：由于只关心物体的数量，所以思路如下：
将物体由轻到重进行排序，依次选择每个物体，直到装不下为止。
给出ｎ个物体，第ｉ个物体的重量为ｗｉ，价值为ｖｉ。在总重量不超过Ｃ的情况下，让总价值尽量高。每一个物体都可以只取走一部分，价值和重量按比例计算。
分析：
１．按重量排序
２．按价值排序
３．按价值／重量排序－－－贪心
标签：部分 情况 问题 贪心算法 bsp 算法 思路 分析 比例
原文地址：http://www.cnblogs.com/lchzls/p/7008467.html
