貪婪算法的java實現案例

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