java左三角_动态规划入门——数字三角形（Java）

动态规划的概念对于新手来说枯燥难懂，就算看懂了，做题的时候依旧抓耳挠腮的毫无头绪，这些比较难理解的算法，还是需要根据例子来一步步学习和理解，从而熟练掌握，下面，咱们就通过一个简单的小例子来学习动态规划：

数字三角形(POJ1163)

在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。

路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 99

输入格式：

5      //表示三角形的行数    接下来输入三角形

7

3   8

8   1   0

2   7   4   4

4   5   2   6   5

要求输出最大和

咱们来分析这道题：

1.需要有一个变量 n 来存储输入的行数