裝載問題 題解

【題目描述】函數 有一批共 n 個集裝箱要裝上艘載重量爲 c 的輪船，其中集裝箱 i 的重量爲 wi。找出一種最優裝載方案，將輪船儘量裝滿，即在裝載體積不受限制的狀況下，將盡量重的集裝箱裝上輪船。遞歸 【輸入】枚舉 第一行有 2 個正整數 n(1<=n<=40)和 c。n 是集裝箱數，c 是輪船的載重量。接下來的 1 個有n 個正整數，表示集裝箱重量。return 【輸出】 輸出最大裝載量 【樣例

>>阅读原文<<