給出ｎ個物體，第ｉ個物體重量為ｗｉ，選擇盡量多的物體，使得總重量不超過C。
分析：由於只關心物體的數量，所以思路如下：
將物體由輕到重進行排序，依次選擇每個物體，直到裝不下為止。
給出ｎ個物體，第ｉ個物體的重量為ｗｉ，價值為ｖｉ。在總重量不超過Ｃ的情況下，讓總價值盡量高。每一個物體都可以只取走一部分，價值和重量按比例計算。
分析：
１．按重量排序
２．按價值排序
３．按價值／重量排序－－－貪心
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。