hdu 1176 简单动态规划

http://acm.hdu.edu.cn/showproblem.php?pid=1176

该题目是一个数塔问题，用数组a[][]记录数据，对于每一个x和T，令a[x][T]++，然后从最大的T开始向前逐步求最优解。a[i][j]的最优解为：

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

#include<stdio.h>
#include<string.h>
int a[13][100000];
int max(int a,int b,int c)
{
    int d,f;
    d=a>b?a:b;
    f=d>c?d:c;
    return f;
}
int main()
{
    int n,x,T,i,j,time;
    while(scanf("%d",&n),n)
    {
        time=0;
        memset(a,0,sizeof(a));
        for(i=1;i<=n;i++)
        {
            scanf("%d%d",&x,&T);
            a[x+1][T]++;
            if(T>time)
                time=T;
        }        
        for(i=time-1;i>=0;i--)
        {
            for(j=1;j<=11;j++)
            {
                a[j][i]+=max(a[j-1][i+1],a[j][i+1],a[j+1][i+1]);
            }    
        }
        printf("%d\n",a[6][0]);
    }
    return 0;
}