题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
装箱问题
1 Sec
64 MB
|
Markdown
显示标签
简单
(*1100)
背包DP
652
1319
通过
提交
题目描述
有一个箱子容量为 $m$，同时有 $n$ 个物品，每个物品都有一个体积。要求从 $n$ 个物品中，任取若干个装入箱内，使箱子的剩余空间最小。
输入格式
第一行包含一个整数 $m\ (1\le m\le 20000)$ 表示箱子容量。 第二行包含一个整数 $n\ (1\le n\le 30)$ 表示物品个数。 其后 $n$ 行，每行包含一个正整数，表示物品的体积。数据保证体积不超过 $10000$.
输出格式
一个整数，表示箱子最小的剩余空间。
样例输入 #1
复制
24 6 8 3 12 7 9 7
样例输出 #1
复制
0
来源
NOIP2001普及
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2012-07-17 08:12
修改时间
2023-08-02 15:04
Markdown 题面
×
登录
×
账号
密码
记住我