题目 1177: 三角形-C语言递推解法

解题思路:递推

注意事项:时间限制

参考代码:

#include<stdio.h>
int main()
{
	int tu[105][105]={0};
	int zong,n;
	scanf("%d",&zong);
	while(zong--){
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
			for(int j=1;j<=i;j++)
				scanf("%d",&tu[i][j]);
		for(int i=n-1;i>=1;i--){        //递归超时，因此采用递推，从n-1层开始计算
                    for(int j=1;j<=i;j++){                
            	        tu[i][j]=(tu[i+1][j]>tu[i+1][j+1]?tu[i+1][j]:tu[i+1][j+1]) + tu[i][j];    //三元运算符 意为取出最大值
            }
        }
        printf("%d",tu[1][1]);
	}
	return 0;
}