算法导论--最大子数组问题

最大子数组问题： 问题描述：   假定你获得了投资挥发性化学公司的机会。与其生产的化学制品一样，这家公司的股票价格也是不稳定的。你被准许可以在某个时刻买进一股该公司的股票，并在之后某个日期将其卖出，买进卖出都是在当天交易结束后进行。为了补偿这一限制，你可以了解股票将来的价格。你的目标是最大化收益。 虽然最高价卖出，最近价买进是收益最大化，但是在一段给定时期内，可能无法做到在最低价格时买进股票，然后

>>阅读原文<<