2. 数字三角形（蓝桥杯-Python）

最新推荐文章于 2024-07-19 16:36:18 发布

zy20221209

最新推荐文章于 2024-07-19 16:36:18 发布

阅读量189

点赞数 3

文章标签：蓝桥杯 python

本文链接：https://blog.csdn.net/zy20221209/article/details/139218447

版权

import os
import sys

n = int(input())
dp = [[] for i in range(n+1)]
for i in range(1, n+1):
    dp[i] = list(map(int, input().split()))
if n == 1:
    print(dp[1])
elif n == 2:
    dp[2][0] += dp[1][0]
    dp[2][1] += dp[1][0]
    print(max(dp[2]))
else:
    dp[2][0] += dp[1][0]
    dp[2][1] += dp[1][0]
    for i in range(3, n+1):
        dp[i][0] += dp[i-1][0]
        dp[i][i-1] += dp[i-1][i-2]
        for j in range(1, i-1):
            dp[i][j] += max(dp[i-1][j-1], dp[i-1][j])
print(max(dp[n]))