1177三角形(经典的树塔问题）

解题思路:
从下往上寻找最大值，可以说是递推的入门题
注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

int T;

cin >> T;

while (T--)

{

int n;

cin >> n;

int arr[110][110];

for (int i = 1; i <= n; i++)

{

for (int j = i; j > 0; j--)

{

cin >> arr[i][j];

}

}

for (int i = n - 1; i >= 0; i--)

{

for (int j = 1; j <= n-1; j++)

{

if (arr[i + 1][j] > arr[i + 1][j + 1])

arr[i][j] += arr[i + 1][j];

else

arr[i][j] += arr[i + 1][j + 1];

}

}

cout << arr[1][1] << endl;

}

return 0;

}