Реализации алгоритмов/Комбинаторика/Задача о ранце: различия между версиями
Содержимое удалено Содержимое добавлено
Строка 45:
int knapsack2(const std::vector<int>& wts, const std::vector<int>& cost, int W)
{
std::vector<std::vector<int> > dp(W + 1, std::vector<int>(n+1, 0));
for (size_t j = 1; j <= n; j++)
|