Problem 1825 --装箱问题

1825: 装箱问题

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $47$ 正确数量 $22$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划
有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。

第一行为一个整数,表示箱子容量; 
第二行为一个整数,表示有n个物品; 
接下来n行,每行一个整数表示这n个物品的各自体积。 

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

24
6
8
3
12
7
9
7
0

推荐代码 查看1825 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] sqrjy 605851 2020-07-06 11:30:05
内存最少[$0 $KB] 只能过个样例~~~ 609111 2020-08-01 11:37:02
第一AC 刘欢@计算机科学与技术161 201337 2018-02-01 14:58:06
第一挑战 刘欢@计算机科学与技术161 201337 2018-02-01 14:58:06

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛