解题思路:
注意事项:
参考代码:
def getNum():
arr = []
line = int(input())
for i in range(line):
s = list(map(int,input().split()))
arr.append(s)
newArr = [[arr[0][0]]]
for i in range(1,len(arr)):
s = []
for j in range(len(arr[i])):
if j == 0:
maxSum = newArr[i - 1][j] + arr[i][j]
elif j == len(arr[i]) - 1:
maxSum = newArr[i - 1][j - 1] + arr[i][j]
else:
maxSum = max(arr[i][j] + newArr[i - 1][j - 1],arr[i][j] + newArr[i - 1][j])
s.append(maxSum)
newArr.append(s)
print(max(newArr[-1]))
n = int(input())
for i in range(n):
getNum()
0.0分
0 人评分