題目描述：有一批共n個貨櫃要裝上2艘載重量分別為c1和c2的輪船，其中貨櫃i的重量為wi。裝載問題要求確定，是否有乙個合理的裝載方案可將這n個貨櫃裝上這2艘輪船。如果有，找出一種裝載方案。
-----題目出自《計算機演算法設計與分析 第三版》 王曉東
這是乙個典型的回溯演算法問題。**如下：
template class loading
;template void loading::backtrack(int i)
else
if(cw+r>=bestw)
r+=w[i]; }}
template t maxloading(t w,t c,int n,int bestx)
回溯演算法 裝載問題
給定n個貨櫃要裝上一艘載重量為c的輪船，其中貨櫃i的重量為wi。貨櫃裝載問題要求確定在不超過輪船載重量的前提下，將盡可能多的貨櫃裝上輪船 貪心演算法中的裝載問題討論的是裝載件數 本題討論的是最大裝載重量。由於貨櫃問題是從n個貨櫃裡選擇一部分貨櫃，假設解向量為x x1,x2,xn 其中xi xi 1表...
回溯演算法之最優裝載問題
問題描述 有一批共n個貨櫃要裝上2艘載重量分別為c1和c2的輪船，其中貨櫃i的重量為wi，且 例如 當n 3,c1 c2 50,且w 10,40,40 時，則可以將貨櫃1和2裝到第一艘輪船上，而將貨櫃3裝到第二艘輪船上 如果w 20,40,40 則無法將這3個貨櫃都裝上輪船。基本思路 容易證明，如果...
裝載問題 回溯法
描述 有一批共n個貨櫃要裝上艘載重量為c的輪船，其中貨櫃i的重量為wi。找出一種最優裝載方案，將輪船盡可能裝滿，即在裝載體積不受限制的情況下，將盡可能重的貨櫃裝上輪船。輸入 由檔案load.in給出輸入資料。第一行有2個正整數n和c。n是貨櫃數，c是輪船的載重量。接下來的1行中有n個正整數，表示貨櫃...