Problem 1807 --最大体积

1807: 最大体积

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $36$ 正确数量 $15$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划
每个物品有一定的体积(废话),不同的物品组  合,装入背包会占用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物品不能装  出的最大体积。题目保证有解,如果是有限解,保证不超过2,000,000,000
如果是无限解,则输出0

第一行一个整数n(n< =10),表示物品的件数 
第2行到N+1行:  每件物品的体积(1< =  < =500) 

一个整数ans,表示不能用这些物品得到的最大体积。 

3
3
6
10
17

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 奥利给 367450 2019-02-28 22:43:51
内存最少[$1508 $KB] 奥利给 367450 2019-02-28 22:43:51
第一AC 未实名用户 78325 2017-04-11 19:32:56
第一挑战 未实名用户 78324 2017-04-11 19:28:43

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

竞赛编号 竞赛名称 竞赛时间 访问比赛
1069 2017“久源杯”安徽科技学院第8届ACM程序设计大赛(热身赛) 2017-04-11 09:00:00 请登录