POJ 1163 The Triangle （简单线性dp）

OJ题目 ：
click here~~

题目分析：给一个数字三角形，从最上面一个数字开始，方向只能往左下或者右下，一直到最后一行，求经过的所有数字和的最大值。

搞清楚在输入的数据中，route的方向就行。

AC_CODE

int num[102][102];
int main(){
int n , i , j , k ;
while(cin >> n){
int x[102][102];
for(i = 1;i <= n;i++)
for(j = 1;j <= i;j++)
scanf("%d",&x[i][j]);
for(i = 2;i <= n;i++)
for(j = 1;j <= i;j++){
if(j == 1) x[i][j] += x[i - 1][j];
else if(j == i) x[i][j] += x[i - 1][j - 1];
else x[i][j] = max(x[i][j] + x[i - 1][j] , x[i][j] + x[i -1][j - 1]);
}
cout << *max_element(x
+ 1, x
+ 1 + n) << endl;
}
return 0 ;
}