HDU_2546_饭卡(动态规划_01背包)
2015-12-20 13:57
369 查看
#include<bits/stdc++.h> using namespace std; const int maxn = 1000 + 5; const int maxm = 1000 + 5; int c[maxn]; int F[maxn][maxm]; int cmp(int i , int j) { return i > j; } int main() { int n; while(cin >> n && n) { for(int i = 0; i < n; i++) { cin >> c[i]; } int m; cin >> m; sort(c, c+n, cmp); for(int i = 1; i < n; i++) { for(int j = 1; j <= m-5; j++) { F[i][j] = (i == 1? 0 : F[i-1][j]); if(j >= c[i]) F[i][j] = max(F[i][j], F[i-1][j-c[i]]+c[i]); } } if(m < 5) cout << m << endl; //不细心啊 如果少于5元 就买不了东西!!! else cout << m - F[n-1][m-5] - c[0] << endl; } return 0; }
相关文章推荐
- 指定端口连接MYSQL
- HTML5可以存的东西有哪些:
- Oracle学习(七):集合运算
- javascript:理解indexOf
- 一个操作系统的实现-笔记
- 趣味编程:从字符串中提取信息(参考答案 - 下)
- Touch ID指纹识别功能 iOS8
- 软工实践 课程结束小结
- 【转】源码编译安装 MySQL 5.6.10最佳实践 SSL验证不成功
- 第二大原因: 移动,移动还是移动
- Unity3D 获得GameObject组件的方法
- html5 本地存储有多少种方案:
- 第一大原因: 它是未来,开始用吧!
- Mysql常用命令(2)
- 程序员
- 趣味编程:从字符串中提取信息(参考答案 - 上)
- 软工实践总结
- 使用HTML5的理由
- window下安装maven及Eclipse 下maven配置
- ConcurrentModificationException:并发的修改错误(常见于集合)