数字三角形问题动态规划

数字三角形问题是一道动态规划经典问题。该问题的描述是：给定一个由数字组成的三角形，从顶部出发，每次只能向下走相邻的一行，求出从顶部到底部所经过的数字之和的最大值。

动态规划的思路是：从底部开始，将每个位置的最大值保存下来，然后逐层向上计算，直到计算出顶部的最大值。

具体步骤如下：
1. 将底部每个数字作为起点，保存下来。
2. 从倒数第二层开始，对于每个位置，取相邻下层的两个数字中的较大值，加上该位置的数字，将结果保存下来。
3. 重复步骤2，直到计算出顶部的最大值。

最终的顶部最大值即为所求的结果。

下面是该问题的动态规划代码实现（假设数字三角形保存在一个二维数组triangle中）：

n = len(triangle)
dp = triangle[-1]
for i in range(n-2, -1, -1):
    for j in range(i+1):
        dp[j] = max(dp[j], dp[j+1]) + triangle[i][j]
print(dp[0])