[求助背包问题]非常蛋疼的一直wrong answer，还没有test case

来自hihocoder经典的背包问题 https://hihocoder.com/problemset/problem/1038
我看了下别人的思路，自己尝试着写了下，但一直是wrong answer, 本地测试的case都过了，求助！！

1. #include <iostream>
   
2. #include <vector>
   
3. using namespace std;
   
4. 
   
5. int backpack(vector<int>& w, vector<int>& v, int c)
   
6. {
   
7.     vector<vector<int>> dp(w.size()+1, vector<int>(c+1,0));
   
8.     for(int i=0;i<=c;i++)
   
9.         dp[0][i] = 0;
   
10.     for(int idx=0;idx<=w.size();idx++)
    
11.         dp[idx][0] = 0;
    
12.     for(int idx=1;idx<=w.size();idx++)
    
13.     {
    
14.         for(int j=1;j<=c;j++)
    
15.         {
    
16.             dp[idx][j] = dp[idx-1][j];
    
17.             if(j-w[idx-1] >= 0)
    
18.                 dp[idx][j] = max(dp[idx][j], v[idx-1] + dp[idx-1][j-w[idx-1]]);
    
19.         }
    
20.     }
    
21.     return dp[w.size()][c];
    
22. }
    
23. 
    
24. int main()
    
25. {
    
26.     int i,c;
    
27.     cin >> i >>c;
    
28.     vector<int> w(i,0),v(i,0);
    
29.     for(int j=0;j<i;j++)
    
30.     {
    
31.         cin >> w[j] >> v[j];
    
32.     }
    
33.     cout << backpack(w,v,c) << endl;
    
34. }

复制代码

sorry, 这一版的代码过了，之前有个边界条件没处理好。大家忽略这个帖子吧，发错了