о ранце(С/С++)

[lenka91]

Есть задача. В ранец с заданным максимально переносимым весом складываются предметы. каждый предмет имеет два параметра: вес и стоимость.
надо сложить предметы в рюкзак так, чтобы их суммарная стоимость была максимальной, а их общий вес не превысил заданный.
Я нашла в сети рабочий код:

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <limits>
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[]){         
    vector <int> ranec(1001, -INT_MAX);
    ranec[0] = 0;
    int n, q;
    cin >> n >> q;
    for (int i = 0; i < n; i++){
        int w, c;
        cin >> w >> c;
        for (int j = q - w; j >= 0; j--){
            if (ranec[j] != -INT_MAX){
                ranec[j + w] = max(ranec[j + w], ranec[j] + c);
            }
        }
    }
    int ans = 0;
    for (int j = 0; j <= q; j++){
            ans = max(ranec[j], ans);
    }
    cout << ans;
    return 0;
}

однако не могу разобраться в том, что происходит в этих строчках:

 for (int j = q - w; j >= 0; j--){
            if (ranec[j] != -INT_MAX){
                ranec[j + w] = max(ranec[j + w], ranec[j] + c);

Не могли бы вы мне объяснить, каков алгоритм этого кода?