HDU2151 Worm 动态规划

题目大意：给你n，p，m，t，表示一排n颗树，刚开始（第0分钟）毛毛虫在位置p，问经过m分钟，它到达了位置t的不同的方法数

我们用dp（i，j）来表示在第i分钟毛毛虫到达位置j的方法数，那么有：dp（i，j）=max（dp（i-1，j-1），dp（i-1，j+1））；

#include <cstdio>
#include <cstring>
using namespace std;
int dp[110][110];
int main()
{
    int n,p,m,t;
    int i,j;
    while(scanf("%d%d%d%d",&n,&p,&m,&t)!=-1)
    {
        memset(dp,0,sizeof(dp));
        dp[0][p]=1;
        for(i=1;i<= m;i++)
            for(j=1;j<=n;j++)
                dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];
        printf("%d\n",dp[m][t]);
    }
    return 0;
}