数字三角形问题 (图1) 图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。 时间限制：1000 内存限制：65536 输入 输入的是一行是一个整数N (1 < N <= 100)，给出三角形的行数。下面的N行给出数字三角形。数字三角形上的数的范围都在0和100之间。 输出 输出最大的和。 样例输入 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 样例输出 30
正确答案：数字三角形DP，自底向上：\nn=int(input());a=[list(map(int,input().split())) for _ in range(n)]\nfor i in range(n-2,-1,-1):\n for j in range(i+1):a[i][j]+=max(a[i+1][j],a[i+1][j+1])\nprint(a[0][0])
试卷来源：202106 青少年等级考试C/C++真题四级