POJ 3624 _01 背包水题！

<p>今天刚讲的01背包问题，学长讲了一下思路，然后给了一个经典的水题，自己用了二维数组，老是运行错误，估计是数组越界了，然后百度了一下，发现不能用二维数组，用一维数组就可以过，然后自己写了结果就过了！</p><p><span style="background-color: rgb(255, 0, 0);">绝对不能用二维数组！！！</span></p><div><span style="background-color: rgb(255, 0, 0);">
</span></div>

</pre><pre name="code" class="cpp">#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int sum[13000];
int main()
{
    int m,n,c[15000],v[15000],i,j;
    while(cin>>m>>n)
    {
        for(i=1; i<=m; i++)
            cin>>c[i]>>v[i];
        memset(sum,0,sizeof(sum));
        for(i=1; i<=m; i++)
            for(j=n; j>=c[i]; j--)
            {
                sum[j]=max(sum[j],sum[j-c[i]]+v[i]);
            }

        cout<<sum[n]<<endl;
    }


    return 0;
}