动态规划算法求三角形最小路径问题python完整代码

下面是Python实现的动态规划算法求解三角形最小路径问题的完整代码：

triangle = [
    [2],
    [3,4],
    [6,5,7],
    [4,1,8,3]
]

n = len(triangle)
dp = [[0] * n for _ in range(n)]

# 初始化dp数组最后一行
for i in range(n):
    dp[n-1][i] = triangle[n-1][i]

# 从倒数第二行开始递推
for i in range(n-2, -1, -1):
    for j in range(i+1):
        dp[i][j] = triangle[i][j] + min(dp[i+1][j], dp[i+1][j+1])

# 结果为dp[0][0]
print(dp[0][0])

输出结果为 `11`，即为三角形从顶到底的最小路径和。