for(int i=1;i<=n;i++)
    {
        for(int c=0;c<=m;c++)
        {
            if(c>=w[i])
            dp[i][c]=max(dp[i-1][c],dp[i-1][c-w[i]]+v[i]);
        }
    }

输入： 12000 18
2758 5
3500 3
1200 2
430 4
530 3
239 3
2630 4
500 2
1120 3
1430 3
1420 5
400 1
1500 3
666 3
521 4
2430 3
1400 2
3410 4

正确输出： 51161