bzoj2748 音量调节 背包动规
2015-12-19 16:26
260 查看
这种题也能算省选。。AC代码:
by lych
2015.12.19
#include<iostream> #include<cstdio> using namespace std; int n,m,a[105]; bool dp[105][2005]; int main(){ int i,x; scanf("%d%d%d",&n,&x,&m); dp[0][x]=1; for (i=1; i<=n; i++) scanf("%d",&a[i]); for (i=1; i<=n; i++) for (x=0; x<=m; x++){ if (x>=a[i]) dp[i][x]=dp[i-1][x-a[i]]; if (x+a[i]<=m) dp[i][x]|=dp[i-1][x+a[i]]; } for (i=m; i>=0; i--) if (dp [i]) break; printf("%d\n",i); return 0; }
by lych
2015.12.19
相关文章推荐
- 初识ACM——幸好不用排序
- 《ios—单个对象的内存管理》
- 代码手写UI,xib和StoryBoard间的博弈,以及Interface Builder的一些小技巧
- 微软2016年Windows根证书信任程序列表公布 将移除20个根证书
- Swift学习笔记——基础运算符
- [BZOJ1911] [Apio2010]特别行动队
- 待机时反复按Power键概率性重启 - 解决问题
- Nginx 权威解读
- HDU 5573 Binary Tree 构造
- mac 上安装git步骤及注意事项
- 黑马程序员_Java基础-网络编程
- delphi ide插件大全
- Win10系统的上帝模式是什么?Win10上帝模式开启教程
- centos7 源码编译php5.6和Apache2
- 初识ACM——中文的信仰
- swift-基础02-注释与数值
- java 事件机制
- java swing 通过hibernate连接数据库的客户端登录
- Scoket
- DelayedOperationPurgatory之DelayedOperation pool