最大体积1
需积分: 0 143 浏览量
2022-08-08
19:22:53
上传
评论
收藏 36KB DOCX 举报
算法训练 最大体积
时间限制：1.0s 内存限制：256.0MB
问题描述
每个物品有一定的体积（废话），不同的物品组 合，装入背包会战用一定
的总体积。假如每个物品有无限件可用，那么有些体积是永远也装不出来的。为
了尽量装满背包，附中的 OIER 想要研究一下物品不能装 出的最大体积。题目保
证有解，如果是有限解，保证不超过 2，000，000，000
如果是无限解，则输出 0
输入格式
第一行一个整数 n（n<=10），表示物品的件数
第 2 行到 N+1 行: 每件物品的体积(1<= <=500)
输出格式
一个整数 ans，表示不能用这些物品得到的最大体积。
样例输入
3
3
6
10
样例输出
17
思想假
- 粉丝: 25
- 资源: 326
评论0