题解: 数字三角形【Python】

解题思路:
动态规划
参考代码:

N = int(input())
dp = []
for i in range(N):
    row = list(map(int, input().split()))
    dp.append(row)
for i in range(N-2, -1, -1):
    # 表示从倒数第2行开始向上推
    for j in range(i+1):
        # dp[i][j]更新为：原dp[i][j]加上max(两种走法中较大的路径)
        dp[i][j] += max(dp[i+1][j], dp[i+1][j+1])
print(dp[0][0])