knapsack-problem

0зной

1ответ

Поиск максимальной загрузки мощностей для 0-1 Многомерного рюкзака

Типичная целевая функция многомерного рюкзака 0-1 - максимизировать значение всех предметов в рюкзаке. Хороший алгоритм был предоставлен в ссылке Stackexchange здесь: 0-1 Multidimensional Knapsack. Од

1зной

1ответ

Как найти элемент списка zipped, который имеет максимальное значение для разделения его парных элементов?

все! я застрял с такой проблемой: Я создал архивный список из двух разделенных списка, что я inputing if __name__ == "__main__": data = list(map(int, sys.stdin.read().split())) n, capacity =

1зной

2ответ

Непрерывный рюкзак Vs. 0-1 Рюкзак

Почему подход Greedy работает над проблемой непрерывного рюкзака, тогда как тот же подход не работает для проблемы с рюкзаком 0-1?

0зной

2ответ

Интерпретировать бесконечность в задаче на рюкзак

У нас есть алгоритм с рекурсивной формулой для задачи о ранце с асимптотикой O ((n^2) * Vmax), где n - количество элементов, Vmax - max значений: A [i, x] - минимальный общий размер, необходимый для д

1зной

1ответ

Рюкзак Оптимальное решение (грубая сила)

Пользователь вводит порог веса, количество объектов, вес и стоимость трех объектов. Выход должен быть диаграммой Рюкзак, и он должен отображать оптимальное решение. Вес должен быть максимальным, а сто

0зной

2ответ

Решение рюкзака с использованием рекурсивного алгоритма

Итак, я пытаюсь реализовать этот алгоритм из нашего учебника. Я написал: // Knapsack_memoryfunc.cpp : Defines the entry point for the console application. //Solving Knapsack problem using dynamic pro

0зной

1ответ

0-1 Целочисленный рюкзак, возвращающий неверный ответ (динамическое программирование)

Название довольно понятно, я уже пару дней перебирал его. Какая глупость, что я делаю неправильно? Проблема заключается в связке материалов, которые имеют одинаковую массу и, следовательно, не имеют в