(step3.2.3)hdu 2084(DP--数塔)

代码如下:

/* * 2084_2.cpp * *  Created on: 2013年8月13日 *      Author: Administrator */#include <stdio.h>int max(int a , int b){return a > b?a:b;}int main(){int t;scanf("%d",&t);int a[101][101];while(t--){int n;scanf("%d",&n);int i,j;for( i = 0 ; i < n ; ++i){for( j = 0 ; j <= i ;++j){scanf("%d",&a[i][j]);}}for( i = n-1 ; i > 0 ; --i){for( j = 0 ; j < i ; ++j){a[i-1][j]=max(a[i][j] + a[i-1][j],a[i][j+1]+a[i-1][j]);}}printf("%d\n",a[0][0]);}}