hdu2084 DP

数据写的是【0，99】

不知道为什么max初始化不能写成0

#include<iostream>
#include<string.h>
using namespace std;

int maxx(int a,int b)
{
    if(a>b)return a;
    return b;
}

int main()
{
    int a[105][105];
    int c,N,dp[105][105],max;
    while(cin>>c)
    {
        while(c--)
        {
            memset(dp,0,sizeof(dp));
            memset(a,0,sizeof(a));
            cin>>N;
            for(int i=0;i<N;i++)
                for(int j=0;j<=i;j++)
                {
                    cin>>a[i][j];
                }
            dp[0][0]=a[0][0];
            max=a[0][0];//刚开始没有这句，wa了
            for(int i=1;i<N;i++)
            for(int j=0;j<=i;j++)
            {
                if(j==0)
                dp[i][j]=dp[i-1][j]+a[i][j];
                else if(j==i)
                dp[i][j]=dp[i-1][j-1]+a[i][j];
                else dp[i][j]=maxx(dp[i-1][j-1],dp[i-1][j])+a[i][j]; 
            }
            for(int i=0;i<N;i++)
            {
                if(dp[N-1][i]>max)
                max=dp[N-1][i];    
            }
            cout<<max<<endl;
        }
    }
    return 0;
 }