数字三角形问题

给定一个由n行数字组成的数字三角形。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。并分析起计算复杂性。

分析一个数字三角形宝塔，三角形中的数字是不超过100的整数。要从顶端走到底层，每一步可以向下或者右斜线向下走。
如

3

4 8

10 4 9

2 1 10 22 

#include <stdio.h>
#include <stdlib.h>
int main()
{
int inta[100][100];
int i , j ;
int n ;
while(scanf("%d",&n) != EOF ) 
{
   for(i = 1 ; i <= n ; i ++ )
    for( j =1 ;j <= i; j++ )
     scanf("%d",&inta[i][j] ) ;
   for( i = n - 1 ; i > 0 ; i -- )
    for( j = i ; j > 0 ; j -- ) 
    {
     inta[i][j] += inta[i+1][j+1] > inta[i+1][j]?inta[i+1][j+1] : inta[i+1][j];
    }
    printf("%d\n",inta[1][1] ) ;
}
system("pause");
return 0 ;
}