1177: 三角形

解题思路:

注意事项:

参考代码:

m=int(input())
for i in range(m):
    n=int(input())
    lis=[]
    for j in range(n):
        ls=list(map(int,input().split()))
        lis.append(ls)
    a=n-2
    b=0
    while a > -1:
        lis[a][b]=max(lis[a+1][b],lis[a+1][b+1])+lis[a][b]
        b=b+1
        if b==a+1:
            a -= 1
            b = 0
    print(lis[0][0])