RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1860--装载问题
1860: 装载问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 6
Submit: 13
Statistics
【 Description 】
有n个集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi，找出一种最优装箱方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱
装上轮船。
【 Input 】
第一行两个正
整数，n和c
第二行有n个正整数，表示重量
【 Output 】
最大载重量
【 Sample Input 】
5 10 7 2 6 5 4
【 Sample Output 】
10
【 Source/Category 】
综合题
