蓝桥网 算法训练 最大体积
来源:互联网 发布:matlab粒子群算法例子 编辑:程序博客网 时间:2024/05/18 00:35
问题描述
每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解,如果是有限解,保证不超过2,000,000,000
如果是无限解,则输出0
输入格式
第一行一个整数n(n<=10),表示物品的件数
第2行到N+1行: 每件物品的体积(1<= <=500)
输出格式
一个整数ans,表示不能用这些物品得到的最大体积。
样例输入
3
3
6
10
样例输出
每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解,如果是有限解,保证不超过2,000,000,000
如果是无限解,则输出0
输入格式
第一行一个整数n(n<=10),表示物品的件数
第2行到N+1行: 每件物品的体积(1<= <=500)
输出格式
一个整数ans,表示不能用这些物品得到的最大体积。
样例输入
3
3
6
10
样例输出
17
AC代码:
# include <stdio.h># include <algorithm>using namespace std;int dp[100010], l[100010], a[510];int main(){int i, j, k, n;scanf("%d", &n);for(i=1; i<=n; i++){scanf("%d", &a[i]);}sort(a+1, a+1+n);dp[0]=1;int max=0, flage;for(i=1; i<=100000000;i++){flage=0;for(j=1; j<=n; j++){if(i>=a[j]){if(dp[i-a[j]]){flage=1;dp[i]=1;l[i]=l[i-1]+1;if(l[i]>=a[1]){printf("%d", max);return 0;}break;}}}if(!flage){max=i;}}printf("0"); return 0;}
0 0
- 蓝桥网 算法训练 最大体积
- 算法训练 最大体积
- 蓝桥杯 算法训练 最大体积
- 蓝桥网 算法训练 最大的算式
- 最大最小公倍数 ( 算法训练 )
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- Plsql 使用技巧
- Eclipse在线安装SVN
- 第九周 项目2:对称矩阵压缩存储的实现与应用(1)
- 栈的压入、弹出序列题解
- 对RxJava及retrofit的理解及结合使
- 蓝桥网 算法训练 最大体积
- Android学习笔记之二
- URL传值带加号“+”的问题的解决方法
- Oracle数据库创建用户,表空间,临时表空间,及授权,创建表,删除表
- iphone或android 切换不同的环境
- 使用mysql登录数据库后,如何查看当前数据库?
- Mac后台nsurlsessiond偷走流量
- Spring中MultipartHttpServletRequest实现文件上传
- iOS图片翻转处理