有n個人，第i個人的重量為wi，每艘船的最大載重量為c；且最多只能成兩個人，用最少的船裝載所有的人；
選擇最輕的人i，他應該選擇能和他做一艘船的最重的乙個人j一起坐船。這種方法是貪心的。那麼我們用兩個下標i和j，來表示當前最輕和最重的人
如果重量和超過了容量，讓j乙個人坐船，j --。
如果沒超，讓i和j做一艘船。i ++，j --。
所以我們採用雙指標和貪心來解決這道題目。
#include#includeusing namespace std;
int main()
sort(w,w+n);
int i=0,j=n-1;
int sum = 0;
while(i0) printf("人員超重");//每個人都坐不下
else if(sum==0 && n ==0) printf("沒有人坐船");
else printf("船數為：%d",sum);
return 0;
}
貪心演算法，過載問題
說明 執行環境 ubuntu input.txt 6 50 2 3 13 8 80 20 裝入的資料是 2 3 8 13 20 output.txt 5 源 include include include include include define n 20 快速排序遞迴，a代表陣列，low代表陣...
貪心演算法 裝箱問題
貪心演算法中必須設定乙個貪心準則 來尋求每一步的最優解，但最後往往不是問題的整體最優解。問題 假設有n個物品，其體積為v1,v2,v3,v4.v n，有若干個體積為v的箱子 理論物品的體積應該小於箱子的體積 要求把所有物品全部裝入箱子中，要求開啟的箱子數最少。分析 怎樣合理化分配才能使得開啟的箱子數...
貪心演算法（裝箱問題）
貪心演算法的基本思想是找出整體當中每個小的區域性的最優解，並且將所有的這些區域性最優解合起來形成整體上的乙個最優解。因此能夠使用貪心演算法的問題必須滿足下面的兩個性質 1.整體的最優解可以通過區域性的最優解來求出 2.乙個整體能夠被分為多個區域性，並且這些區域性都能夠求出最優解。3.區域性最優解不一...