Рюкзак 0/1
Динамическое программирование
Сложная
Даны массивы weights и values (веса и ценности предметов) одинаковой длины и вместимость capacity рюкзака. Каждый предмет можно взять не более одного раза. Верните максимальную суммарную ценность, не превышая вместимость.
Сигнатура функции
knapsack_01(weights: list[int], values: list[int], capacity: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 3, 4, 5], [1, 4, 5, 7], 7] | 9 |
| [[2, 3, 4, 5], [3, 4, 5, 6], 5] | 7 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →