-
大小: 1KB文件類型: .txt金幣: 1下載: 0 次發布日期: 2021-05-05
- 語言: 其他
- 標簽:
資源簡介
Description
試設計一個用回溯法搜索子集空間樹的函數。該函數的參數包括結點可行性判定函數和上界函數等必要的函數,并將此函數用于解裝載問題。
裝載問題描述如下:有一批共n個集裝箱要裝上艘載重量為c的輪船,其中集裝箱i的重量為wi。找出一種最優裝載方案,將輪船盡可能裝滿,即在裝載體積不受限制的情況下,將盡可能重的集裝箱裝上輪船。
Input
輸入由多組測試數據組成。
每組測試數據輸入的第一行有2個正整數n和c,n是集裝箱數,c是輪船的載重量。接下來的1行中有n個正整數,表示集裝箱的重量。
Output
對應每組輸入,輸出的每行是將計算出的最大裝載重量。
Sample Input
5 10
7 2 6 5 4
Sample Output
10
代碼片段和文件信息
評論
共有 條評論