招行fintech算法题

题目一：金币


分析：动态规划，从上到下，算出每个位置能得到的最大值

n=int(input())
nums=[]
for i in range(n):
    tmp=list(map(int,input().split(' ')))
    nums.append(tmp)
if n==1:
    print(nums[0][0])
pre=[nums[0][0]]
cur=[]
for i in range(1,n):
    for j in range(len(pre)):
        if not cur:
            cur.append(pre[j]+nums[i][j])
            cur.append(pre[j]+nums[i][j+1])
        else:
            tmp=pre[j]