图一表示一个5行的数字三角形，假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径，使该路径经过的数字总和最大，每一步只能由当前位置向左下或右下。
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (图一) 图一表示一个5行的数字三角形。假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径，使该路径经过的数字总和最大。 每一步只能由当前位置向左下或右下。
（图片来源网络，侵删）
标签： ACM训练 动态规划1177: 三角形题解
ACM训练,动态规划1177: 三角形题解
题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！
想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。
