← Назад к списку задач

дп рюкзак

Общее Уровень 3

Описание задачи

Задача о рюкзаке (0/1 Knapsack) заключается в определении максимальной общей ценности предметов, которые можно поместить в рюкзак заданной вместимости, при условии, что каждый предмет можно взять либо целиком, либо не брать вообще.

Входные данные:
* weights: Список целых чисел, представляющих веса каждого предмета.
* values: Список целых чисел, представляющих ценности каждого предмета.
* W: Целое число, представляющее максимальную вместимость рюкзака.

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

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def knapsack(weights, values, W):