Задача о рюкзаке: динамическое программирование

#include<iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
struct thing {
    int wght, cost;
};
 
int main()
{
    setlocale(0, "");
    int n, M;
    cout << "Введите количество предметов и максимальный вес: " << endl;
    cin >> n >> M;
    vector<thing> t(n);
    vector<int> weight(M + 1, -1);
    cout << "Вводите вес и показатель ценности каждого предмета. " << endl;
    for (int i = 0; i < n; ++i)
        cin >> t[i].wght;  // вес записывается в отдельный массив
    for (int i = 0; i < n; ++i)
        cin >> t[i].cost; // ценность записывается в отдельный массив
 
    weight[0] = 0;
    for (int i = 0; i < n; ++i) 
        for (int j = M - t[i].wght; j >= 0; --j) {
            if (weight[j] != -1)
                weight[j + t[i].wght] = max(weight[j + t[i].wght], weight[j] + t[i].cost);
    cout << weight[t[i].wght] << endl;
}
    
    cout << "Сумма номеров элементов в рюкзаке: " << endl;
    cout << *max_element(weight.begin(), weight.end()) << endl;
    system("pause");
    return 0;
}

vector<std::set<int> > items(M + 1);
///...ниже
if (weight[j + t[i].wght]<weight[j] + t[i].cost) {
weight[j + t[i].wght]=weight[j] + t[i].cost;
items[j + t[i].wght]=weight[j];
items[j + t[i].wght].emplace(i);
}