[动态规划]ZOJ 2972 Hurdles of 110m
2014-02-24 19:58
495 查看
对于动归,总是有点抓不住重点的感觉。在此,希望可以找个大神教教我。这题是看懂了各位大神的代码之后,才写出来的。。。
#include <iostream> #include <stdio.h> #include <math.h> #include <algorithm> #define INF 0x3f3f3f3f using namespace std; int main() { int cas, n, m, t1, t2, t3, f1, f2, k, min_cost; int dp[200][200]; scanf("%d", &cas); while(cas--) { scanf("%d%d", &n, &m); for(int i = 0; i <= n; i ++) for(int j = 0; j <= m; j ++) dp[i][j] = INF; dp[0][m] = 0; for(int i = 1; i <= n; i ++) { scanf("%d%d%d%d%d", &t1, &t2, &t3, &f1, &f2); for(int j = 0; j <= m; j++) { k = j - f1; if(k >= 0) dp[i][k] = min(dp[i][k], dp[i-1][j] + t1); k = j; dp[i][k] = min(dp[i][k], dp[i-1][j] + t2); k = j + f2; if(k > m) k = m; dp[i][k] = min(dp[i][k], dp[i-1][j] + t3); } } min_cost = INF; for(int i = 0; i <= m; i ++) { if(dp [i] < min_cost) min_cost = dp [i]; } printf("%d\n", min_cost); } return 0; }
相关文章推荐
- MySQL基本命令有哪些
- POJ 1019 许久之前,觉得这真是一道神题呢。。 递推+二分
- uboot在mini2440上的移植
- 探索Antlr(Antlr 3.0更新版)
- hdu 1059 Dividing(优化的多重背包 可达可不达)
- Create User
- PIC单片机控制DS18B20在proteux中的测试
- 如何找maven配置的jar包
- URAL 1167. Bicolored Horses(二维dp或者记忆化搜索)
- 求f(x)=1-x的2次方的定积分
- (转)类(class)和结构(struct)的区别是什么?它们对性能有影响吗?.NET BCL里有哪些是类(结构),为什么它们不是结构(类)?在自定义类型时,您如何选择是类还是结构?
- 关于俄罗斯方块(C/C++中+esayx)
- nginx---模块介绍
- C++操作符重载
- Git 系列之二:Windows 下 Git 客户端的选择,及 msysGit 各种中文问题的解决
- [英文转数字]ZOJ 2971 Give Me the Number
- 隐藏鼠标
- ubuntu下Android环境搭建
- Git 系列之二:Windows 下 Git 客户端的选择,及 msysGit 各种中文问题的解决
- 百度网盘搜索