给出ｎ个物体，第ｉ个物体重量为ｗｉ，选择尽量多的物体，使得总重量不超过C。
分析：由于只关心物体的数量，所以思路如下：
将物体由轻到重进行排序，依次选择每个物体，直到装不下为止。
给出ｎ个物体，第ｉ个物体的重量为ｗｉ，价值为ｖｉ。在总重量不超过Ｃ的情况下，让总价值尽量高。每一个物体都可以只取走一部分，价值和重量按比例计算。
分析：
１．按重量排序
２．按价值排序
３．按价值／重量排序－－－贪心
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。