算法之裝載問題

1. 問題描述：有一批共n個集裝箱要裝上2艘載重量分別爲c1和c2的輪船，其中集裝箱i的重量爲wi，且集裝箱重量總和（w1+w2+…+wn）<c1+c2。試找出一種合理的裝載方案將這n個集裝箱裝上這2艘船。ios 2. 問題分析：若是該裝載問題有解，裝載策略爲：算法 (1) 首先將第一艘船儘量裝滿（等價於特殊的0-1揹包問題，可採用動態規劃算法）；函數 (2) 而後將剩餘的集裝箱都裝上第二艘輪船；

>>阅读原文<<