poj 2385 Apple Catching

题意：有两棵苹果树，标号分别为1,2。每分钟有其中的一棵树会掉下一个苹果，奶牛一分钟只能在其中一棵树下接到苹果，但她不知道下一分钟会是那棵树掉下苹果，所以她就要在两棵树下来回跑。但她只会在树下跑W次。问你在T分钟内，奶牛最多能接到多少苹果。

分析：T分钟，W次机会，很像01背包，所以dp[i][j] 第i分钟费w点能量，得到的最多的苹果数目，进行状态转移

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define MAXM 33
int dp[MAXM];
int main()
{
    int n,w,cur,odd;
    while(scanf("%d%d",&n,&w) != EOF)
    {
        memset(dp,0,sizeof(dp));
        int ans = 0;
        for(int i = 1;i <= n;i++)
        {
            scanf("%d",&cur);
            dp[0] += 2 - cur;
            for(int j = 1;j <= w;j++)
            {
                dp[j] = max(dp[j - 1],dp[j]) + (j + cur) % 2;
                ans = max(ans,dp[j]);
            }
        }
        printf("%d\n",ans);
    }
}