Джунгли: торговец лианами
Динамическое программирование
Сложная
Экспедиция добыла лиану длины length. Скупщик платит prices[i-1] монет за кусок длины ровно i (кусков каждой длины можно продать сколько угодно; длина куска не может превышать len(prices)). Разрежьте лиану на целые куски так, чтобы выручка была максимальной, и верните её. Продавать всю лиану целиком не обязательно выгодно!
Сигнатура функции
max_vine_profit(prices: list[int], length: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 5, 8, 9], 4] | 10 |
| [[3, 5, 8], 3] | 9 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →