題目描述：
給定一艘容量為c的船，給定一批貨物，貨物i的重量是wi，要求在船不超重的前提下，將盡可能多的貨物裝上船。
思路：
盡可能多的裝上船，就像活動安排問題一樣，先對貨櫃的重量從小到大排序，在貨櫃重量不超過輪船載重量的情況下先裝輕的，裝上之後在用乙個布林型陣列賦值為1，表示裝上船，方便輸出
**：
#include#includeusing namespace std;
bool a[100];
int sum = 0;
void sort(int w,int n)
} }}
void loading(int w,int n,int c)
}} void display(int w,int n)
sort(w,n);
loading(w,n,c);
cout<<"裝在船上的貨物有:";
display(w,n);
cout
}
最優裝載問題
現有n個貨櫃要裝進兩艘載重分別為c1，c2的船，其中第i個貨櫃重w i 並且題目保證 i 1nw i c1 c2 問是否存在乙個合理的裝載方案，使得這n個貨櫃都裝進兩艘船，若有請找出一種方案。題目分析 方法1 對於每個貨櫃，都有3種狀態 裝到船1，裝到船2，或者不裝。按照這個思想我們可以列舉所有的n...
貪心，最優裝載問題
問題描述 有一批貨櫃要裝上一艘載重量為c的輪船，其中貨櫃i的重量為wi。最優裝載問題要求確定在裝載體積不受限制的情況下，將盡可能多的貨櫃裝上輪船。分析 可用貪心演算法求解，採用重量最輕者先裝的貪心選擇策略，可產生最優裝載問題的最優解。具體演算法描述如下 public static float loa...
最優裝載問題 貪心
問題描述 有一批貨櫃要裝上一艘載重量為c的輪船。其中貨櫃i的重量為wi。最優裝載問題要求確定在裝載體積不受限制的情況下，將盡可能多的貨櫃裝上輪船。程式設計任務 對於給定的n個貨櫃和輪船的載重量c，程式設計計算裝入最多時的貨櫃個數。輸入 輸入由多組測試資料組成。每組測試資料輸入的第1行中有2個正整數n...