动态规划学习：数塔问题详尽分析

数塔问题是咱们学习动态规划的入门问题： 数字三角形(POJ1163) **在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所通过的数字之和最大。 路径上的每一步都只能往左下或 右下走。只须要求出这个最大和便可，没必要给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 99。 输入格式： 5 //表示三角形的行数 接下来输入三角形 7

>>阅读原文<<