问题 2562 --装载问题

2562: 装载问题★★★

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

题目描述

 有一批共有 n 个集装箱要装上一艘载重量为 c的轮船，其中集装箱 i 的重量为 w[i]，找出一种最优的装载方案可将这 n 个集装箱尽可能重地装上这艘轮船。

输入

n  c，两个数均小于等于1001

n个集装箱的重量

输出

最大载重量
样例输入
Copy
5 10
7 2 6 5 4
样例输出
Copy
10

提示

来源

 

[提交][状态]