Как я могу найти оптимальные точки покупки и продажи акций, если у меня есть транзакционная стоимость?

Question

Если у меня есть список цен, скажем [4,2,5,6,9,3,1,2,5], и у меня есть транзакционная стоимость в $ 2, и я могу купить и продать короткую сумму, тогда оптимальная стратегия заключается в покупке на двух позициях переключения на 9 и снова переключении на 1. Таким образом, Оптимальные индексы покупок - [1,6], а оптимальные индексы продаж - [4]. Как это можно решить программно? В частности, я ищу, чтобы его указывали в правильном направлении (т. Е. Это идеальный вариант для A * ... или что-то еще), а не для решения.

Answer 1

кажется, что оптимальные показатели продажи являются i таким образом, что price[i-1] < price[i] и price[i+1] <= price[i] и некоторое j > i, price[i] - price[j] > 2. Я не знаю об именах для такого алгоритма, но перечислять списки и функции any должно быть достаточно.