Описание задачи
Задача о рюкзаке (0/1 Knapsack) заключается в определении максимальной общей ценности предметов, которые можно поместить в рюкзак заданной вместимости, при условии, что каждый предмет можно взять либо целиком, либо не брать вообще.
Входные данные:
* weights: Список целых чисел, представляющих веса каждого предмета.
* values: Список целых чисел, представляющих ценности каждого предмета.
* W: Целое число, представляющее максимальную вместимость рюкзака.
Выходные данные:
Функция возвращает одно целое число, которое представляет собой максимальную общую ценность предметов, которые можно поместить в рюкзак, не превышая его вместимости W.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def knapsack(weights, values, W):