DP-数塔

题意：从塔顶到塔底，每个点都有一个数字，求一条不能回走的路径，使经过的点的和最大

题目链接：数塔

解题思路：咳咳，题目都说了是个DP题，那就用DP方法吧！DP有自顶向下和自顶向上两种方法，可以试着比较两种方法。

自底向上的状态转移方程dp[i][j]=a[i][j]

                                                 =max(dp[i+1][j],dp[i+1][j+1])+a[i][j]

自顶向下的就不多说了，都差不多，但比自顶向下要单独考虑每层最后一个和第一个的情况。

代码：