解题思路:
注意事项:
参考代码:
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 人评分
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:659 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:746 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:935 |
前10名 (C语言代码)浏览:726 |
输入输出格式练习 (C语言代码)浏览:842 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1144 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:518 |
Manchester-数字整除最原始易理解方法浏览:4477 |
Tom数 (Java代码)浏览:587 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:303 |