Hdu 2546 饭卡(01背包)
来源:互联网 发布:淘宝folk老王是正品吗 编辑:程序博客网 时间:2024/06/01 09:04
题目地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=2546
思路:5元钱可以买任何东西,显然应该买最贵的物品。则剩下的m-5元钱构成01背包。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int tmp=1000;const int maxn=4000+50;int n,m;int w[maxn],f[maxn];int main(){ while(scanf("%d",&n)==1&&n) { int maxx=0; for(int i=1;i<=n;i++) { scanf("%d",&w[i]); maxx=max(maxx,w[i]); } scanf("%d",&m); if(m<5) {printf("%d\n",m);continue;} sort(w+1,w+n+1); memset(f,0,sizeof(f)); for(int i=1;i<=n-1;i++) { for(int j=m-5;j>=w[i];j--) f[j]=max(f[j],f[j-w[i]]+w[i]); } printf("%d\n",m-f[m-5]-maxx); } return 0;}
0 0
- 饭卡(hdu-2546)(01背包)
- hdu 2546 饭卡(01背包+贪心)
- HDU 2546 饭卡( 01背包 )
- hdu 2546 饭卡(01背包)
- hdu 2546 饭卡(01背包)
- hdu 2546 饭卡(01背包变形)
- HDU 2546 饭卡 (01背包)
- HDU 2546 饭卡(01背包)
- hdu 2546 饭卡(贪心+01背包)
- hdu 2546 饭卡(01背包)
- HDU 2546 饭卡 (基础01背包)
- HDU 2546 饭卡(01背包问题)
- hdu 2546 饭卡(01背包)
- HDU 2546 饭卡(01背包)
- hdu 2546 饭卡 (01背包)
- HDU 2546 饭卡(01背包)
- HDU 2546 饭卡(01背包)
- HDU 2546 饭卡(01背包)
- 第二周项目3—体验复杂度
- Agile基础:Scrum的5个会议
- 读论文《relation classification via convolutional deep neural network》
- 修改启动logo,禁止光标
- Lua和C的交互说明(函数)
- Hdu 2546 饭卡(01背包)
- 简单博弈论—— URAL1087 取石子问题升级版
- Glide 方法介绍
- PYTHON自学笔记4之列表生成器
- Java字符串大小写转换
- 谈谈对Canal(增量数据订阅与消费)的理解
- 面向对象
- [309] Best Time to Buy and Sell Stock with Cooldown
- 前端学习之路——css高级