装载问题 题解

【题目描述】函数 有一批共 n 个集装箱要装上艘载重量为 c 的轮船，其中集装箱 i 的重量为 wi。找出一种最优装载方案，将轮船尽量装满，即在装载体积不受限制的状况下，将尽量重的集装箱装上轮船。递归 【输入】枚举 第一行有 2 个正整数 n(1<=n<=40)和 c。n 是集装箱数，c 是轮船的载重量。接下来的 1 个有n 个正整数，表示集装箱重量。return 【输出】 输出最大装载量 【样例

>>阅读原文<<