hdu 2084

从下往上，从右往左。比较2数和，较大的替换原来数（2维数组加来加去还是很头晕的~）。

据说是动态规划的简单题~

#include <stdio.h>int f[111][111];int rec(int m){int i;if(m==1)return 1;for(i=m;i>=2;i--){if(f[m-2][i-2]+f[m-1][i-1]>f[m-2][i-2]+f[m-1][i-2])f[m-2][i-2]+=f[m-1][i-1];elsef[m-2][i-2]+=f[m-1][i-2];}returnrec(m-1);}int main(){int i,j,n,m;scanf("%d",&n);while(n--){scanf("%d",&m);for(i=0;i<m;i++){for(j=0;j<=i;j++)scanf("%d",&f[i][j]);}rec(m);printf("%d\n",f[0][0]);}return 0;}