动态规划系列

1. 

从上面最顶点到下面最后一排的话，如果谈心算法就是选每一步最大的那个值，但是这样的原则不一定是整个可能选择中最大的那个。除非没有只能选择左右两个的限制。

动态规划就是每一层中的每一个点到下面都有自己最佳的路线。也就是每个子问题也是最优的，问题的状态是选的第i行j个那个是最优的，就得选i+1行j或者j+1那个是最优的两个中一个比较大的那个。这是从上往下的过程。

从下往上过程是把每个节点的最佳路径全部找到，最后一层最优的值就是节点本身，上面一层是左右两个中大的那个加上上面要求的那个节点的值，一层层往上倒，最后求出那个节点。

从上往下是递归调用，从下往上是迭代解决。而且动态规划有空间的投入来保存状态值。这也是用递归的原因吧