【动态规划】数字三角形python

n = int(input())
l=[]
for i in range(n):
    l.append(list(map(int,input().split())))
dp = [[0 for _ in range(n)]for _ in range(n)]
dp[0][0] = l[0][0]
for i in range(1,n):
    for j in range(i+1):
        if j == 0:
            dp[i][j] = l[i][j]+dp[i-1][j]
        elif j==i:
            dp[i][j] = l[i][j]+dp[i-1][j-1]
        else:
            dp[i][j] = max(dp[i-1][j-1],dp[i-1][j])+l[i][j]

if n%2==0:
    print(max(dp[-1][n//2-1],dp[-1][n//2]))
else:
    print(dp[-1][n//2])

我也是看大佬代码一点点理解的
首先说明代码中的一点，一、创建二维表的时候，for _ in range（n）中的下划线表示废弃元素就是只是用它来循环创建n，下面代码并不会用到这个元素，所以用下划线代替，你用别的也可以
二、dp[i][j]i表示‘箭头’上下移动，j左右移动
三、j==1，j ==0时，表示该位置只有一个父节点，其他情况下有两个。
如图：