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;}