01裸题

http://poj.org/problem?id=3624

就是很直接的01问题 可以复习用 但是！被全局数组和局部数组搞得一直过不了，改了才ac。

是因为空间问题么

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#define N 4000
using namespace std;
int w[13000],d[13000],f[12885];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
       for(int i=1;i<=n;i++)
       {
           scanf("%d%d",&w[i],&d[i]);
       }
       for(int i=1;i<=n;i++)
        {
            for(int k=m;k>=w[i];k--)
            f[k]=max(f[k],f[k-w[i]]+d[i]);
        }
        printf("%d
",f[m]);
    }
    return 0;
}