acwing-数字三角形

题目

题解
DP问题
从下至上依次将当层左右分支最大值累加
f[i][j]+=max(f[i+1][j],f[i+1][j+1])

写法（Python）

n=int(input())
d=[[0]*(n+1)]*(1+n)
for i in range(1,n+1):
    l=list(map(int,input().split()))
    l=[0]+l
    d[i]=l

for i in reversed(range(n)):
    for j in range(i+1):
        d[i][j]+=max(d[i+1][j],d[i+1][j+1])
print(d[1][1])