Максимальная прибыль: не более K сделок
Динамическое программирование
Сложная
Дан массив цен акции по дням prices и число k. Разрешено совершить не более k сделок (сделка = одна покупка + одна последующая продажа; нельзя держать больше одной акции одновременно). Верните максимально возможную суммарную прибыль.
Сигнатура функции
max_profit_k(k: int, prices: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [2, [2, 4, 1]] | 2 |
| [2, [3, 2, 6, 5, 0, 3]] | 7 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →