DP入门题--数塔问题(poj1163)

做了10来道DP题再做这个数塔问题明显上手，不仅写的快，一次AC，还用了两种方法。由此看来深入浅出不是没有道理啊，哈哈~~

数塔问题的状态转移方程很容易得到，我是从上往下想的（即递推的思想），这里说一下经常看到的两种DP的写法，一种是用递推的方式，它的要求是每一次求的这个状态，它计算肯定是由前面已经算出来的状态得到的，比较容易实现，但是不是每一道题都那么容易想出，另一种是记忆化搜索的方式， 即我算出一个结果就保存，以便后来使用（比如什么初始化数组为负，算出结果就保存，一旦发现数组为正说明计算过了，直接使用）。

这里我都是用的递推的方式，只不过第二种方式取了个巧，因为我是从1~n而dp[i-1][j-1]的j-1是可能到0的，但是dp[i-1][0]肯定是没有dp[i-1][1]大的(dp[i-1][0]初始化为0，memset)

#include <stdio.h>
#include <string.h>
int max(int a,int b)
{
    return a>b?a:b;
}
 int main()
 {
     int i,j,n,ans;
     int a[105][105];
     int dp[105][105];
     memset(a,0,sizeof(a));
     scanf("%d",&n);
     for (i=1;i<=n;i++)
     for (j=1;j<=i;j++)
     {
        scanf("%d",&a[i][j]);
     }
     dp