1514: 蓝桥杯算法提高VIP-夺宝奇兵（Python3）

解题思路:
直接动态规划模拟上山路径即可
注意事项:

参考代码:

n = int(input().strip())
map_ = []
for _ in range(n):
    map_.append(list(map(int, input().split())))
dp = [[0 for _ in range(i)] for i in range(1, n)]
dp.append(map_[-1])

for i in range(n - 2, 0, -1):  # row
    for j in range(len(map_[i])):  # index in a row
        dp[i][j] = map_[i][j] + max(dp[i + 1][j], dp[i + 1][j + 1])
print(max(dp[1]) + map_[0][0])