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