hdu 2546 饭卡
来源:互联网 发布:海牛大数据 编辑:程序博客网 时间:2024/06/03 06:45
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>using namespace std;int main(){ int n,w[1024],i,j,d[1024],m,maxx,f; while(~scanf("%d",&n)&&n) { maxx=0; for(i=0; i<n; i++) { scanf("%d",&w[i]); if(w[i]>maxx) {maxx=w[i];f=i;} } scanf("%d",&m); memset(d,0,sizeof(d)); if(m<5) printf("%d\n",m); else { for(i=0;i<n;i++) { if(i!=f) for(j=m-5;j>=w[i];j--) d[j]=max(d[j],d[j-w[i]]+w[i]); } printf("%d\n",m-d[m-5]-maxx); } } return 0;}
二维
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>using namespace std;int d[1024][1024];int main(){ int n,w[1024],i,j,m,maxx,f; while(~scanf("%d",&n)&&n) { maxx=0; w[0]=0; for(i=1; i<=n; i++) { scanf("%d",&w[i]); if(w[i]>maxx) { maxx=w[i]; f=i; } } scanf("%d",&m); memset(d,0,sizeof(d)); if(m<5) printf("%d\n",m); else { for(i=1; i<=n; i++) { if(i!=f) { for(j=0; j<=m-5; j++) { if(j>=w[i]) d[i][j]=max(d[i-1][j],d[i-1][j-w[i]]+w[i]); else d[i][j]=d[i-1][j]; } } else { for(j=0; j<=m-5; j++) d[i][j]=d[i-1][j]; } } printf("%d\n",m-d[n][m-5]-maxx); } } return 0;}
0 0
- HDU 2546 饭卡
- HDU 2546 饭卡
- HDU 2546 饭卡
- hdu 2546 饭卡
- hdu 2546 饭卡
- hdu 2546 饭卡
- hdu 2546 饭卡(背包)
- Hdu 2546 饭卡
- HDU 2546 饭卡
- HDU 2546 饭卡 DP
- hdu 2546 饭卡
- HDU 2546 饭卡
- HDU 2546 饭卡
- HDU-2546-饭卡
- hdu 2546 饭卡
- hdu 2546 饭卡
- 饭卡 hdu 2546
- hdu 2546 饭卡
- 双栈结构
- POJ 3040 - Allowance(贪心)
- 蓝桥杯之带分数
- zoj 1298 && poj 1135 Domino Effect
- 搭建hbase
- hdu 2546 饭卡
- Struts2通过请求参数值指定配置的结果
- web开发N例-案例2:PHP绘制图片、绘制中文
- 修改discuz模板都需要注意什么
- HDU 5150 && UVALive 5061 (LCA标记)
- acm2009
- iOS-FMDB
- Anagrams问题
- 无责任共享 Coursera、Udacity 等课程视频【百度云】