问题 1225 --搜索与回溯——装载问题

1225: 搜索与回溯——装载问题★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 1231  解决: 638
[提交][状态][命题人:]

题目描述

有一批共n个集装箱要装上一艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。

输入

第一行有2个正整数n和c。n<=100是集装箱数,c是轮船的载重量。

接下来的1 行中有n个正整数,表示集装箱的重量。 

输出

输出最大装载重量

样例输入
Copy
5 10
7 2 6 5 4
样例输出
Copy
10

提示

来源

 

[提交][状态]