python - 如果我有交易成本，我如何找到股票的最佳买卖点？

Question

如果我有一个价格列表，比如说 [4,2,5,6,9,3,1,2,5] 并且我的交易成本是 2 美元，我能够买入和卖空则最佳策略是在 9 处的 2 个转换位置买入，然后在 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应该足够了。