hoj-2602 终于算是把01背包告一段落，小总结

刚开始学动规，新手真是苦逼啊，纠结了两天，终于做到现在了。。。

以hoj-2602题说明

原题：http://acm.hdu.edu.cn/showproblem.php?pid=2602

学01背包一开始是老师给讲了一些，之后是看着刘汝佳《算法竞赛入门经典》来的，不得不吐槽下这本书看得我真心纠结，现在回想一下都觉得佩服自己。。。（大概是我太笨了吧哈哈～～

就这道题说吧，优化过程中总共提交了5次，4次AC，一次WA，下面对每次提交的代码作个分析：

第一次：

2013-09-22 21:01:16

Accepted

2602

62MS

4276K

721 B

C++

#include<iostream>
#include<cstring>
using namespace std;

int w[1005],v[1005],m[1005][1005];



int main()
{
    int n,s;
    int t;
    cin>>t;
    while(t--)
    {
        cin>>n>>s;
        for(int i=1;i<=n;++i)
            cin>>v[i];
        for(int i=1;i<=n;++i)
            cin>>w[i];
        long long int sum=0;