最优装载问题－－－贪心算法
Posted 知我者，足以
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最优装载问题－－－贪心算法相关的知识，希望对你有一定的参考价值。
给出ｎ个物体，第ｉ个物体重量为ｗｉ，选择尽量多的物体，使得总重量不超过C。
分析：由于只关心物体的数量，所以思路如下：
将物体由轻到重进行排序，依次选择每个物体，直到装不下为止。
给出ｎ个物体，第ｉ个物体的重量为ｗｉ，价值为ｖｉ。在总重量不超过Ｃ的情况下，让总价值尽量高。每一个物体都可以只取走一部分，价值和重量按比例计算。
分析：
１．按重量排序
２．按价值排序
３．按价值／重量排序－－－贪心
以上是关于最优装载问题－－－贪心算法的主要内容，如果未能解决你的问题，请参考以下文章