Toggle navigation
信奥网
首页
(current)
信奥新闻
信奥一本通
C语言教程
C++教程
登录
1376: 深入浅出学算法071-装箱问题
NOIp2001普及组
第4题
题目描述
有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
输入
1个整数,表示箱子容量
1个整数,表示有n个物品
接下来n行,分别表示这n个物品的各自体积
输出
1个整数,表示箱子剩余空间。
样例输入
24
6
8
3
12
7
9
7
样例输出
0
来源/分类
NOIp2001普及组 第4题
0 条评论
分类:
题库
请先
登录
后评论
默认排序
时间排序
0 个回答
您需要登录后才可以回答问题,
登录
或者
注册
关注
0
关注
收藏
0
收藏,
478
浏览
轩爸
提出于 2019-08-02 22:06
相似问题
×
发送私信
发给:
内容: