最大子数组问题

最大子数组问题 假如我们能获得股票在17天内的走势，老板要我们规划一下买入和卖出的时间来获得利益的最大化，那通过这个走势图我们如何确定最大收益下的买入和卖出时间点呢？ 通过股价走势图，我们可以看出，在第7天时股价最低，在第1天股价最高，按照通常的逻辑，我们应该在股价最低时买入，在股价最高时卖出，这样就可以获得利益的最大化，但问题来了，股价最低的第7天是在股价最高的第1天后面的，我们不可能让时光倒流

>>阅读原文<<