HDU2546-饭卡(DP+贪心)
来源:互联网 发布:ssh 端口转发 反向代理 编辑:程序博客网 时间:2024/06/12 02:23
DP动态优化+贪心的算法。
#include <iostream>#include <algorithm>#include <cstring>using namespace std;int a[1010],V,rest,f[1200],maxm;void DP(){ for(int i=0;i<V;i++){ for(int v=rest-5;v>=0;v--){ if(f[v]==1) { if(v+a[i]<=rest) f[v+a[i]]=1; if(v+a[i]>maxm) maxm=v+a[i]; } } }}int main(){ while(cin>>V){ if(V==0) return 0; maxm=0; memset(f,0,sizeof(f)); f[0]=1; for(int i=0;i<V;i++){ cin>>a[i]; } sort(a,a+V); cin>>rest; DP(); cout<<rest-maxm<<endl; } return 0;}
0 0
- HDU2546-饭卡(DP+贪心)
- 【贪心+背包】【HDU2546】【饭卡】
- hdu2546 饭卡 (dp 01背包)
- hdu2546 饭卡(01背包 dp)
- 【DP(背包)】 hdu2546 饭卡
- hdu2546-饭卡(背包)
- HDU2546 饭卡(背包)
- hdu2546(贪心+背包)
- hdu2546 饭卡(01背包)
- hdu2546-饭卡(有坑)
- hdu2546饭卡(01背包)
- hdu2546 饭卡 (01背包)
- hdu2546饭卡(01背包)
- HDU2546 饭卡(01背包)
- HDU2546--饭卡(01背包)
- HDU2546 饭卡(01背包)
- HDU2546~饭卡(01背包)
- 饭卡 hdu2546
- ASIHTTPRequest类库简介和使用说明
- leetcode18-Letter Combinations of a Phone Number
- Linux 入门常用命令
- OpenCV基础篇之读取显示图片
- 机房收费系统-------总结
- HDU2546-饭卡(DP+贪心)
- Sizzle.filter [ 源码分析 ]
- 【Java集合源码剖析】LinkedHashmap源码剖析
- OpenCV基础篇之像素操作对比度调节
- 笔记8-27(自定义UIScrollView,添加手势识别,UIPageControl使用)
- zk 消息推送
- 大话数据结构-第三章之线性表&链表
- ACM大牛和菜鸟的区别
- Java的成长之路----三大特性之封装