标签：triL 数字 python 题解 Sum 样例 蓝桥 range 三角形

数字三角形（dp）

问题描述
　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
　　径，使该路径所经过的数字的总和最大。
　　●每一步可沿左斜线向下或右斜线向下走；
　　●1＜三角形行数≤100；
　　●三角形中的数字为整数0，1，…99；

.
　　（图３.１－１）
输入格式
　　文件中首先读到的是三角形的行数。

接下来描述整个三角形
输出格式
　　最大总和（整数）
样例输入
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出
30

n=int(input())

triL=[]

for i in range(n):

    triL.append(list(map(int,input().split())))
    
Sum=0

for i in range(n-2,-1,-1):
    for j in range(i+1):
        triL[i][j]=triL[i][j]+max(triL[i+1][j],triL[i+1][j+1])

    if triL[i][j]>Sum:

        Sum=triL[i][j]

print(Sum)

标签：triL,数字,python,题解,Sum,样例,蓝桥,range,三角形
来源： https://blog.csdn.net/weixin_47704833/article/details/123146071

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。