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时,表示该位置只有一个父节点,其他情况下有两个。
如图: