本文介绍了第十五届蓝桥杯青少年组Python选拔赛的一道真题——数字塔。通过动态规划的递推法解决如何找到数字塔中从顶层到底层最大路径和的问题。文章详细讲解了算法分析、程序编写和考点，并提供了相关学习资料。
python数字塔
第十五届蓝桥杯青少年组python比赛选拔赛真题
一、题目要求
（注：input（）输入函数的括号中不允许添加任何信息）
提示信息：
数字塔是由 N 行数堆积而成，最顶层只有一个数，次顶层两个数，以此类推。相邻层之间的数用线连接，下一层的每个数与它上一层左上方和右上方的数连接(左上方或右上方没有数则不需要连接)。
1、编程实现
有一个N 行(2≤N≤50)的数字塔，小蓝想要从最顶层开始，沿着线一层一层向下移动，移动到最底层，小蓝想找出一条移动路径，使得路径上的数之和最大(包含顶层和底层的数)，请计算出最大的和是多少。
例如: = 5，5 层的数字塔，每层的数如上图所示：
从顶层数为 2
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
