貪婪算法的java實現案例

實例1.貨物裝船 1.情景再現 貨船的最大裝載量一定，現有若干貨物，請最大可裝載貨物數量（注意求得是貨物的數量）。 2.策略分析 （1）.輸入若干貨物重量。 （2）將貨物重量從小到大排序（要貨物數量最多，當然要裝小貨物，不裝大貨物）。 （3）將貨物的重量從最小的開始裝，直到不能再裝爲止（再裝一件貨物就超過貨船最大裝載量）。 3.實現效果 4.代碼實現 import java.util.Arrays

>>阅读原文<<