Жадный алгоритм Рюкзака

#include <iostream>
#include <vector>
#include <algorithm>
 
 
int knapsack2(const std::vector<int>& wts, const std::vector<int>& cost, int W)
    {
        size_t n = wts.size();
        std::vector<std::vector<int> > dp(W + 1, std::vector<int>(n+1, 0));
        for (size_t j = 1; j <= n; j++)
        {
            for (int w = 1; w <= W; w++)
            {
                if (wts[j-1] <= w)
                {
                    dp[w][j] = std::max(dp[w][j - 1], dp[w - wts[j-1]][j - 1] + cost[j-1]);
                }
                else
                {
                    dp[w][j] = dp[w][j - 1];
                }
            }
        }
        return dp[W][n];
    }
      
 
int main()
{
    int n, m, v, g, ro, summa_m = 0, summa_v = 0, W;
    
    std::vector<int> OK;
    std::vector<int> Mass;
    
    std::cin >> n;
    std::cin >> g;
    std::cin >> ro;
    
    
    for (int i=0;i<n;i++)
    {
        std::cin >> m;
        std::cin >> v;
        if (ro*v >= m)
        {
            summa_m+=m;
            summa_v+=v;
        }
        else
        {
            OK.push_back((m-ro*v));
            Mass.push_back(m);
        }
    }
    W = ro*summa_v - summa_m;
    
    
    std::cout << summa_m + knapsack2(OK, Mass, W);
 
    return 0;
}