image.png
解题思路：
从最顶层或者最底层出发，推到最底层或者最顶层，然后找出其中那条路线的值最大
我才用的是从下往上，代码如下
#include <stdio.h>
#include <string.h>
int main()
{
int d[103];
int a[103][103];
int c, n, i, j;
/*c是测试用例个数*/
scanf("%d", &c);
while (c--) {
/*对应用例有多少行*/
scanf("%d", &n);
/*输入所有的行数*/
for (i = 0; i < n; ++i) {
for (j = 0; j <= i; ++j) {
scanf("%d", &a[i][j]);
}
}
/*把最后一行数据存在d数组中*/
for (j = 0; j < n; ++j) {
d[j] = a[n - 1][j];
}
/*从最后倒数第二行开始，进行累加，核心代码仅此3行*/
for (i = n - 2; i >= 0; --i)
for (j = 0; j <= i; ++j)
/*每次迭代将数据存在d中*/
d[j] = a[i][j] + (d[j] > d[j + 1] ? d[j] : d[j + 1]);
printf("%d\n", d[0]);
}
}
