数字三角形(POJ1163)-动态规划-python4行核心代码

数字三角形(POJ1163)

我们看一下这道题（此题目来源于北大POJ）

a = 5
b = [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]]
for m in range(1, a):
    n = a - m
    for i in range(n):
        b[n - 1][i] = b[n][i] + b[n - 1][i] if b[n][i] > b[n][i + 1] else b[n][i + 1] + b[n - 1][i]
print(b[0][0]