有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。\n\n输入\n第一行有2个正整数n和
时间: 2023-04-13 13:02:52 浏览: 814
最优装载 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。
5星 · 资源好评率100%
c,表示集装箱数量和轮船载重量。接下来一行有n个正整数,表示每个集装箱的重量wi。
输出
输出一个整数,表示轮船最多能装载的重量。
样例输入
5 10
2 3 5 4 1
样例输出
10
解释:最优方案是将重量为5、4、1的三个集装箱装上轮船,总重量为10。
阅读全文