python数字三角形

130 阅读 0 评论 86 点赞

我是靠谱客的博主欣喜荷花，这篇文章主要介绍python数字三角形，现在分享给大家，希望可以做个参考。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
h=eval(input())
w=[list(map(int,input().split())) for i in range(h)]
for i in range(1,h):
    for j in range(0,i+1):
        if j==0:
            w[i][j]+=w[i-1][j]
        elif j==i:
            w[i][j]+=w[i-1][j-1]
        else:
            w[i][j]+=max(w[i-1][j-1:j+1])
if h & 1:
    print(w[-1][h//2])
else:
    print(max(w[-1][h//2-1],w[-1][h//2]))

重点观察行数分别为奇偶的两种情况，根据左右步数相差不超过一可得行数若为奇数，则最后左右步数一定相等，一定落在中间位置上；若为偶数则最后一定落在中间两个的位置上用一个max函数即可

<1.map（function,iterbale)将可迭代对象每一个元素调用function函数，返回函数返回值生成的列表

<2.range()内置函数，range(m,n)表示m~n的左闭右开区间，range(n)表示0~n的左闭右开区间