示出了一个数字三角形， 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大， 每一步可沿左斜线向下或右斜线向下走； 1< 三角形行数< 25； 三角形中的数字为整数< 1000；
示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 1< 三角形行数< 25； 三角形中的数字为整数< 1000；
（图片来源网络，侵删）
标签： 名校训练 动态规划 搜索1311: 数字三角形题解
名校训练,动态规划,搜索1311: 数字三角形题解
想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。
不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。
