[恢]hdu 2084
2012-01-06 17:01
148 查看
2011-12-16 04:39:01
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2084
题意:中文~经典dp。
代码:
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2084
题意:中文~经典dp。
代码:
# include <stdio.h> int dp[110][110] ; int max(int a, int b){return a>b?a:b;} int main () { int T, n, i, j ; scanf ("%d", &T) ; while (T--) { scanf ("%d", &n) ; for (i = 1 ; i <= n ; i++) for (j = 1 ; j <= i ; j++) scanf ("%d", &dp[i][j]) ; for (i = n-1 ; i >= 1 ; i--) { for(j = 1; j <= i ; j++) dp[i][j] += max(dp[i+1][j], dp[i+1][j+1]) ; } printf ("%d\n", dp[1][1]) ; } }
相关文章推荐
- HDU2084
- HDU_2084 数塔(DP)
- 【dp每一天】HDU - 2084 数塔(水dp)
- HDU - 2084 数塔(dp入门)
- HDU 2084 数塔
- HDU-2084(数塔)(动态规划)
- hdu 2084
- hdu 2084 解题报告
- HDU - 2084 数塔 详细题解
- HDU 2084 以数字三角形谈论递归
- [ACM] hdu 2084 数塔 (简单DP)
- hdu2084 数塔
- hdu 2084
- HDU 2084 数塔 (DP)
- HDU 2084 数塔 (DP)
- hdu--2084--数塔
- HDU 2084
- hdu 2084 数塔
- HDU 2084 数塔
- [An AC a day]2084_HDU_ACM