不同的貨物型別有不同的重量，現在給我可以最大裝載量，請問最多可以裝載多少貨物。
eg：輸入：不同貨物的型別和重量；
輸出：最大的裝載量
（1）首先，我們要解決不同貨物型別有不同的重量，這個明顯是乙個物件陣列，這個時候，我們就要進行相應的排序。（從小到大）
（2）我們將排序好的貨物，進行新增到我們的裝載車上，要有resweight來標記裝載的剩餘重量。當前的貨物重量不能列印剩餘重量。
（3)最後輸出裝載的貨物總數。
（1）排序演算法：
function sortbox(boxes)}}
return boxes;
}
function getbestnum(nums,total貪心演算法 最優裝載問題
1 資料結構定義 double w n 一維陣列儲存古董的重量 2 按重量排序 sort w,w n 按古董重量公升序排序 3 按照貪心策略找最優解 首先用變數 ans 記錄已經裝載的古董個數，tmp 代表裝載到船上的古董的重量，兩個變 量都初始化為 0。然後按照重量從小到大排序，依次檢查每個古董，...
貪心演算法 最優裝載
貪心演算法思想 不從整體最優上加以考慮，它所做出的選擇只是在某種意義上的區域性最優選擇，當然希望貪心演算法得到的最終結果也是整體最優的 貪心演算法性質 指所求問題的整體最優解可以通過一系列區域性最優的選擇，即貪心選擇來達到 1 問題描述 有一批貨櫃要裝上一艘載重量為 tatol 的輪船，其中貨櫃 i...
貪心演算法 加勒比海盜 最優裝載問題
有一天，海盜們截獲了一艘裝滿各種各樣古董的貨船，每一件古董都價值連城，一旦打碎就失去了它的價值。雖然海盜船足夠大，但載重量為c，每件古董的重量為wi，海盜們該如何把盡可能多數量的寶貝裝上海盜船呢？include 呼叫sort函式的標頭檔案 includeusing namespace std c 定...