HDU 1176 免费馅饼 简单动态规划

世道很简单的动态规划，但是却错了，让我很无语，改来改去还是不对，第二天有写就对了，之后我就耐着性子慢慢比较之前的错误代码，发现

第一次错：纯粹用了a[i][j]+=max3(a[i+1][j-1], a[i+1][j], a[i+1][j+1]);没有考虑j为0没有a[i+1][j-1]的存在和j为10时没有a[i+1][j+1]的存在

第二次错：我纠正了第一次的错误，把j为0和10单独考虑，这是数塔类型，我是自下向上推得，所以行数应该从最大的时间m=t；m-1开始的，但我写的是m，我感觉应该没有什么问题，但却栽了；

第三次错：心太急了，已经心烦意乱了，我纠正了前两次的错误， 并修改成每次a[t][l+1]++;这样就不用特殊处理了，但是我的j应该是从0-12；但我却j=1； j<11; j++; 应该写成 j=1; j<12; j++;我也真是醉了！还有就是a[t][l++]++;也是错，为什么！看来严谨的精神是很重要的！

这次的经历虽然很浪费时间，但是让我明白了，无论什么时候都要静下心来，不能乱，如果心乱了就静一静，先不要写代码！

#include<stdio.h>
#include<string.h>
#define N 100010
int a[N][12];

int max2(int x, int y)
{
    return x>y?x:y;
}

int max3(int x, int y, int z)
{
    int v=max2(x, y);

    return max2(v, z);
}
int main()
{
    int n, l, t;
    while(scanf("%d", &n), n!=0)
    {
        memset(a, 0, sizeof(a));

        int m=0;
        for(int i=0; i<n; i++)
        {
            scanf("%d%d", &l, &t);
            a[t][l+1]++;

            if(m<t)
                m=t;
        }

        for(int i=m-1; i>=0; i--)
            for(int j=1; j<=11; j++)
            {
                a[i][j]+=max3(a[i+1][j-1], a[i+1][j], a[i+1][j+1]);
            }

        printf("%d
", a[0][6]);

    }
    return 0;
}