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[n] + 1, x[n] + 1 + n) << endl;
}
return 0 ;
}