poj 2385 Apple Catching

题意：
两颗苹果树1,2 每一分会有树落下苹果，有人去接，但是来回两个树之间的次数是一定的，所以求出在最大次数时最多能接到多少苹果。
定义dp[i][j]表示第几分钟，经过j次来回，得到苹果的最多数。
状态方程也比较好推: dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]).
就是需要注意边界条件和一些细节处理，首先他在1棵树，dp[1][0]…等根据题目具体数据变化。
然后，还有就是在当前树下刚好来了苹果，dp[i][j]++；
注意顺序，先选择前面目前最大的，在增加。
不然dp是不会变化的。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int dp[1010][35],T,W,N,a[1010];
int main()
{
    while(~scanf("%d %d",&T,&W))
    {
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=T;i++)
            scanf("%d",&a[i]);
        if(a[1]==1)
        {
            dp[1][0]=1;
            dp[1][1]=0;
        }
        else if(a[1]==2)
        {
            dp[1][0]=0;
            dp[1][1]=1;
        }
        for(int i=2;i<=T;i++)
        {
          for(int j=0;j<=W;j++)
          {
            if(j==0)
            {
                dp[i][j]=dp[i-1][j]+a[i]%2;
                continue;
            }
            dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]);
            if(a[i]==j%2+1)
                dp[i][j]++;
          }
        }
        int ans=0;
        for(int i=0;i<=W;i++)
            ans=max(ans,dp[T][i]);
        printf("%d\n",ans);
    }
}