最优装载问题－－－贪心算法

给出ｎ个物体，第ｉ个物体重量为ｗｉ，选择尽量多的物体，使得总重量不超过C。

分析：由于只关心物体的数量，所以思路如下：

将物体由轻到重进行排序，依次选择每个物体，直到装不下为止。

 

 

给出ｎ个物体，第ｉ个物体的重量为ｗｉ，价值为ｖｉ。在总重量不超过Ｃ的情况下，让总价值尽量高。每一个物体都可以只取走一部分，价值和重量按比例计算。

分析：

１．按重量排序

２．按价值排序

３．按价值／重量排序－－－贪心

 

转载于:https://www.cnblogs.com/lchzls/p/7008467.html