1177: 三角形

解题思路:

注意事项:

参考代码:

t = int(input())

for x in range(t):

    n = int(input())

    l = []

    l = [ list(map(int,input().strip().split())) for i in range(n)]

    for i in range(n-2,-1,-1):

        for j in range(i+1):

            l[i][j] += max(l[i+1][j],l[i+1][j+1])

    print(l[0][0])