题目名称 1089. [NOIP2001] 装箱问题
输入输出 npack.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MB
测试数据 5 简单对比
题目来源 祝一帆 2012-09-30
开放分组 全部用户
提交状态
分类标签
背包问题 动态规划 递归 0/1背包
通过:366, 提交:809, 通过率:45.24%
Gravatar翟佳麒 100 0.000 s Pascal
GravatarVacaTionGOD 100 0.000 s Pascal
GravatarYGOI_真神名曰驴蛋蛋 100 0.000 s C++
GravatarYGOI_真神名曰驴蛋蛋 100 0.000 s C++
GravatarYGOI_真神名曰驴蛋蛋 100 0.000 s C++
Gravatar‎MistyEye 100 0.000 s C++
GravatarAHOI_521 100 0.000 s C++
Gravatarcy 100 0.000 s C++
Gravatar莫知 100 0.000 s C++
Gravatar莫知 100 0.000 s C++
关于 装箱问题 的讨论
手一抖看错了数据范围。。。
Gravatarch3coooh
2013-12-06 18:45 1楼
复习背包问题。
Gravatar雪狼
2014-03-25 19:12 2楼
终于完成了C++的伟大复兴、、
Gravatar乌龙猹
2014-10-31 14:29 3楼
啥也不说了,直接给码
Gravatar啊吧啦吧啦吧
2015-05-27 10:45 4楼
经典01背包的水题,还没68采药难!
Gravatar冥焱
2015-12-01 13:04 5楼
@520
把你的程序发给我!
Gravatar冥焱
2015-12-01 13:04 6楼
不会背包,只能递归了。很慢
GravatarGaoErFu
2015-12-12 09:55 7楼
回复 @GaoErFu :
搜索挺快的
GravatarBH2
2016-02-13 11:36 8楼
输出的是剩余体积。。。
Gravatarliu_runda
2016-02-17 06:32 9楼
GravatarAntiLeaf
2017-05-25 15:45 10楼
多刷几次评测机,成功上榜
GravatarHzoi_
2016-03-14 15:38 11楼
再一次被P掉= =
GravatarYGOI_真神名曰驴蛋蛋
2016-03-18 14:00 12楼
Gravatar水墨青花
2016-05-18 17:16 13楼
我竟然死在初始化上了。。。。
GravatarKZNS
2016-09-11 11:35 14楼
一份代码水了三道题
Gravatar残星誓言
2016-10-11 19:45 15楼
GravatarH_Lost
2016-10-13 21:01 16楼
交了3次 把我就地火化吧。
GravatarRapiz
2016-10-30 19:42 17楼
同死初始化
GravatarKulliu
2016-11-10 19:06 18楼
死初始化+1
GravatarZWOI_你猜啊
2016-11-17 11:40 19楼
死在了初始化
GravatarkZime
2016-11-23 13:12 20楼
用贪心,没想到第一组数据都没过,然而也就第一组数据没有过,2333333
Gravatarliki
2016-11-28 21:18 21楼
数组开小身败名裂...
Gravatarsxysxy
2016-12-10 09:28 22楼
眼神不好,看错f【m】了,整段垮掉
Gravatarshine_Hale
2018-10-24 13:55 23楼

1089. [NOIP2001] 装箱问题

★   输入文件:npack.in   输出文件:npack.out   简单对比
时间限制:1 s   内存限制:128 MB

【题目描述】


有一个箱子容量为V(正整数,0V≤20000),同时有n个物品(0n≤30,每个物品有一个体积(正整数)。

要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。


【输入格式】

  line1:一个整数,表示箱子容量

  line2:一个整数,表示有n个物品

  接下来n行,分别表示这个物品的各自体积

【输出格式】


一个整数,表示箱子剩余空间。

【样例输入】
24
6
8
3
12
7
9
7
【样例输出】
0