如果我有交易费用，我怎样才能找到股票的最佳买卖点？

Question

如果我有一个价格清单，比如[4,2,5,6,9,3,1,2,5]，我的交易成本为2美元，而我可以买入和卖空，那么最佳策略是买入2个开关位置9并再次切换因此，最优购买指数为[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应该足够了。