【标记】hdu2546
来源:互联网 发布:古剑奇谭角色数据修改 编辑:程序博客网 时间:2024/05/02 04:28
http://acm.hdu.edu.cn/showproblem.php?pid=2546
首先价钱最大的肯定是最后买的(当然钱数要大于5),
于是:1当m<5直接输出,2 m>=5时先把最贵的提出来,把钱数-5转换为01背包详细见代码
#include <iostream>#include <cstdio>#include <cstring>#include<algorithm>using namespace std;int c[2005];int dp[2500];int cmp(int a,int b){ return a<b;}int main(){ int n; while(scanf("%d",&n),n) { memset(dp,0,sizeof(dp)); memset(c,0,sizeof(c)); int i; for(i=1;i<=n;i++) scanf("%d",&c[i]); int m; sort(c+1,c+n+1,cmp); scanf("%d",&m); if(m<5) { printf("%d\n",m); continue; } int max1=c[n]; m=m-5; int j; for(i=1;i<n;i++) { for(j=m;j>=c[i];j--) { dp[j]=max(dp[j],dp[j-c[i]]+c[i]); } } printf("%d\n",m+5-dp[m]-max1); } return 0;}
本来是用另外一份代码过的~~后来怎么都想不通~~再后来发现代码是错了............
- 【标记】hdu2546
- hdu2546
- hdu2546
- hdu2546
- hdu2546
- HDU2546
- hdu2546
- HDU2546
- HDU2546
- HDU2546
- 饭卡 hdu2546
- HDU2546 饭卡
- hdu2546-饭卡
- HDU2546:饭卡
- hdu2546 饭卡
- HDU2546 饭卡
- HDU2546 饭卡
- hdu2546 饭卡
- 工欲善其事,必先利其器——学会不将就,让自己事半功倍!
- 语音音频压缩格式--nellymoser
- 第三堂课作业
- Word Cloud Python
- 用PHP写 下载网页
- 【标记】hdu2546
- 第三堂作业
- 字符串
- Matlab有关 定义带引号的字符串的问题
- 排序算法之希尔排序
- ACM题库分类
- zoj 3498 Javabeans
- 卡塔兰数(Catlan)
- RichFaces4 上传文件代码