三角形 （C语言代码）

解题思路:



从倒数第三行最后往前算，记住每一次当前行和下一行可加的数的和，取最大后就可以
。
注意事项:





参考代码:

#include <stdio.h>

#include <math.h>

int max(int a, int b);

int main(void)

{

int i, j, l, m, n;

int *c;

scanf("%d", &m);

for (l = 1;l <= m;l++)

{

scanf("%d", &n);

int d[100][100];

for (i = 0;i < n;i++)

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

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

c = d[n - 1];

for (i = n - 2;i >= 0;i--)

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

c[j] = max(c[j], c[j + 1]) + d[i][j];

if(l==m)

printf("%d", c[0]);

else

printf("%d\n", c[0]);

}

return 0;

}

int max(int a, int b)

{

if (a > b)

return a;

else

return b;

}