Uva-624-CD
来源:互联网 发布:dota视频软件 编辑:程序博客网 时间:2024/05/16 05:58
这个题是说给你一个序列,让你从其中选出一些数,然后得到最接近题目所给的一个数,并需要输出所选的数
用二维数组保存所选择的数~
代码:
#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int maxn=10001;int n,m,a[30],dp[maxn];bool vis[maxn][30];int main(){ while(scanf("%d%d",&n,&m)!=EOF) {memset(vis,0,sizeof(vis));memset(dp,0,sizeof(dp));for(int i=0;i<m;i++) scanf("%d",&a[i]);for(int i=0;i<m;i++) for(int j=n;j>=a[i];j--)if(dp[j]<=dp[j-a[i]]+a[i]){ dp[j]=dp[j-a[i]]+a[i]; vis[j][i]=1;}for(int i=m-1,j=n;i>=0;i--){ if(vis[j][i]) {printf("%d ",a[i]);j-=a[i]; }}printf("sum:%d\n",dp[n]); } return 0;}
- uva 624 CD
- UVa 624 - CD
- Uva 624 CD
- UVA 624 CD
- UVa 624 - CD
- UVa 624 - CD
- uva 624 CD
- uva 624 CD
- UVa 624 - CD
- UVa 624 CD
- Uva-624-CD
- CD UVA 624
- UVA 624 CD
- UVA 624 - CD
- UVa:624 CD
- UVa 624: CD
- UVA - 624 CD
- uva 624 cd
- 自动负载信息库:AWR的引入
- 编写可维护代码的总结
- 堆构造优先级队列
- SQL Server 2005使用作业实现定时备份任务和删除指定天数前的备份文件
- hdu 4245 nyoj 25 A Famous Music Composer
- Uva-624-CD
- android----下载android-4.2源码
- rest
- android手机上电子书中加入广告
- web.xml中servlet的配置
- mvn dependency的两个命令
- 输入参数能动态调决定调用哪个实现类 spring的一个特性
- 升级数据库报ORA-01092错误
- Uva-10130-SuperSale