OpenJudge/Poj 1163 The Triangle

1.链接地址：

http://bailian.openjudge.cn/practice/1163

http://poj.org/problem?id=1163

2.题目：

3.思路：

DP

4.代码：

 #include "stdio.h"

 //#include "stdlib.h"

 #define N 102

 int a[N][N];

 int main()

 {

     int count;

     int i,j;

     scanf("%d",&count);

     for(i =  ;i <count;i++)

     {

        for(j=;j<=i;j++)

        {

            scanf("%d",&a[i][j]);

        }

     }

     for(i = count -;i>=;i--)

     {

         for(j=;j<=i;j++)

         {

             a[i][j] += ((a[i+][j]>a[i+][j+])?a[i+][j]:a[i+][j+]);

         }

     }

     printf("%d",a[][]);

     //system("pause");

     return ;

 }