C語言回溯法裝載問題

時限：1000ms 記憶體限制：10000k 總時限：3000ms

描述：

有兩艘船，載重量分別是c1、 c2，n個貨櫃，重量是wi (i=1…n)，且所有貨櫃的總重量不超過c1+c2。確定是否有可能將所有貨櫃全部裝入兩艘船。

輸入：

多個測例，每個測例的輸入佔兩行。第一行一次是c1、c2和n（n<=10）；第二行n個整數表示wi (i=1…n)。n等於0標誌輸入結束。

輸出：

對於每個測例在單獨的一行內輸出yes或no。

輸入樣例：

7 8 2

8 77 9 2
8 80 0 0

yes

no#includeint c1,c2,n,w[100];
int load()
,i,j,sum=0;
for(i=1;i<=n;i++)
else a[i][j]=a[i-1][j]; }}
for(i=1;i<=n;i++)
if(sum-a[n][c1]<=c2) return 1;
else return 0;
}int main()
if(load) printf("yes\n");
else printf("no\n");
}}

裝載問題 回溯法

描述 有一批共n個貨櫃要裝上艘載重量為c的輪船，其中貨櫃i的重量為wi。找出一種最優裝載方案，將輪船盡可能裝滿，即在裝載體積不受限制的情況下，將盡可能重的貨櫃裝上輪船。輸入 由檔案load.in給出輸入資料。第一行有2個正整數n和c。n是貨櫃數，c是輪船的載重量。接下來的1行中有n個正整數，表示貨櫃...

裝載問題 回溯法

有n個貨櫃要裝上2艘載重量分別為c1和c2的輪船，其中貨櫃i的重量為wi，且 問題 是否有乙個合理的裝載方案,可將這n個貨櫃裝上這2艘輪船?如果有，找出一種裝載方案。例如 當n 3,c1 c2 50 1 若w 10,40,40 可將貨櫃1和貨櫃2裝上第一艘輪船，而將貨櫃3裝上第二艘輪船 2 如果w ...

回溯法 裝載問題

有n個貨櫃要裝上載重量為w的輪船，其中貨櫃i的重量為wi。不考慮貨櫃體積的限制，現在要將若干貨櫃裝上輪船，使他們的總重量為w，如果總重量相同要盡可能的使用少的貨櫃。有n個貨櫃要裝上載重量為c1 c2的輪船，其中貨櫃i的重量為wi。問兩艘輪船能否裝下所有貨櫃。深搜所有情況，重點是要剪枝。題目一剪枝條件...