hdu_2546_饭卡(01背包)
2016-07-09 22:41
387 查看
题目连接:hdu_2546_饭卡
题意:中文,不解释
题解:先拿5元来买最贵的,最后就是一个01背包,这里也算用到贪心的思想
#include<bits/stdc++.h> #define F(i,a,b) for(int i=a;i<=b;i++) using namespace std; inline void up(int &x,int y){if(x<y)x=y;} int n,a[1001],dp[1200],m; int main(){ while(~scanf("%d",&n),n){ F(i,1,n)scanf("%d",a+i); scanf("%d",&m); if(m<5)printf("%d\n",m); else{ memset(dp,0,sizeof(dp)); sort(a+1,a+1+n); F(i,1,n-1)for(int j=m-5;j>=a[i];j--)up(dp[j],dp[j-a[i]]+a[i]); printf("%d\n",m-a -dp[m-5]); } } return 0; }View Code
相关文章推荐
- 字符串匹配--北航机试2008
- Intent的使用
- SDL_API
- 剑指offer 14题 【代码的完整性】调整数组顺序使奇数位于偶数前面
- 最新Android WebView Websettings设置, Android WebView加载网页布局错乱, 在Android4.4新版本之后WebSettings新增设置。
- 15、利用maven发布web项目到tomcat
- C++的string类
- 网络基本功系列:细说网络那些事儿
- C++继承分析
- [置顶] xmlns:android作用以及自定义布局属性
- Free Ice Cream(水题)
- virtualBox安装Ubuntu 14.04.4 解决分辨率问题
- ListView的用法
- Java的Date类和Calendar类
- JPush,友盟,百度云,个推Push服务在送达率上的对比
- Java设计模式—模板方法模式
- Java设计模式—模板方法模式
- Set和Map的一点点备忘录
- 12个不为人知培养你潜意识的小习惯,会让你一天更有效率
- Caffe中的工具之Caffe