1、最優裝載的目的:有一批貨櫃要裝上一艘載重量為c的輪船。其中貨櫃i的重量為wi。最優裝載問題要求確定在裝載體積不受到限制的時候，盡量能多裝吧。。2、形式化的描述:max ,1<=i<=n;（wi*xi求和，並且取最大值）
3、演算法描述如下:使用貪心演算法求解:
public static float loading(float c,float w,int x)return opt;
}element類說明:
public static class element implements comparable
public int comparato(object x)
}
貪心演算法 最優裝載
貪心演算法思想 不從整體最優上加以考慮，它所做出的選擇只是在某種意義上的區域性最優選擇，當然希望貪心演算法得到的最終結果也是整體最優的 貪心演算法性質 指所求問題的整體最優解可以通過一系列區域性最優的選擇，即貪心選擇來達到 1 問題描述 有一批貨櫃要裝上一艘載重量為 tatol 的輪船，其中貨櫃 i...
貪心演算法 最優裝載問題
1 資料結構定義 double w n 一維陣列儲存古董的重量 2 按重量排序 sort w,w n 按古董重量公升序排序 3 按照貪心策略找最優解 首先用變數 ans 記錄已經裝載的古董個數，tmp 代表裝載到船上的古董的重量，兩個變 量都初始化為 0。然後按照重量從小到大排序，依次檢查每個古董，...
簡單貪心演算法 最優裝載問題
不同的貨物型別有不同的重量，現在給我可以最大裝載量，請問最多可以裝載多少貨物。eg 輸入 不同貨物的型別和重量 輸出 最大的裝載量 1 首先，我們要解決不同貨物型別有不同的重量，這個明顯是乙個物件陣列，這個時候，我們就要進行相應的排序。從小到大 2 我們將排序好的貨物，進行新增到我們的裝載車上，要有...