Представим, у вас есть массив целых положительных чисел - T
, который представляет цены одного товара в один день (каждый индекс массива - отдельный день). Так же у вас ограниченное количество сделок которые можно совершить - N
. Одна сделка - покупка товвара в текущий день и последующая продажа в другой.
Необходимо написать функцию которая вернет максимальную прибыль учитывая ограничение в N
сделок.
Вы не можете купить более одного товара и не можете купить если у вас уже есть товар.
t = [1, 34, 55, 231, 144, 233, 45, 377] n = 2
564
1 34 55 231 144 233 45 377 1 - купили 233 - продали 45 - купили 377 - продали профит = (233 - 1) + (377 - 45) = 564