HDU 2546 饭卡
2015-07-14 18:08
501 查看
简单0-1背包
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int maxn=1000+10; int A[maxn],dp[50000+10]; int main() { int i,j,n,m; while(~scanf("%d",&n)) { if(n==0) break; for(i=0; i<n; i++) scanf("%d",&A[i]); scanf("%d",&m); sort(A,A+n); memset(dp,0,sizeof(dp)); dp[0]=1; if(m<5) printf("%d\n",m); else { m=m-5; for(i=0; i<n-1; i++) for(j=m; j>=0; j--) if(dp[j]==1) dp[j+A[i]]=1; for(i=m; i>=0; i--) if(dp[i]) break; printf("%d\n",m-i+5-A[n-1]); } } return 0; }
相关文章推荐
- Unityd 常用设计模式:简单工厂模式
- Android利用Fiddler进行网络数据抓包
- TextUtils源码翻译
- Android - LayoutAnimation 动画效果 - 示例
- request.getScheme()
- 撤销功能的实现——备忘录模式(Memento Pattern)
- Linux mysql 5.6: ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: NO)
- ultraedit高亮显示verilog文件
- 解决PHP Warning: Cannot modify header information - headers already sent by...
- ArrayList和LinkedList的几种循环遍历方式及性能对比分析(转)
- [linux]segvcatch简单使用
- 点双连通
- struts国际化操作中遇到display标签的处理办法
- Android中OptionMenu用法实例
- HTML和CSS的关键:盒子模型(Box model)
- Scala : 主构造器、私有构造器、构造器重载
- OpenWrt的swconfig结构框架
- Spring MVC拦截器配置及其原理分析
- 关于ImageLoadingProgressListener不执行的囧事儿。
- ASP.NET MVC系列:Area