算法導論--最大子數組問題

最大子數組問題： 問題描述：   假定你獲得了投資揮發性化學公司的機會。與其生產的化學制品一樣，這家公司的股票價格也是不穩定的。你被准許可以在某個時刻買進一股該公司的股票，並在之後某個日期將其賣出，買進賣出都是在當天交易結束後進行。爲了補償這一限制，你可以瞭解股票將來的價格。你的目標是最大化收益。 雖然最高價賣出，最近價買進是收益最大化，但是在一段給定時期內，可能無法做到在最低價格時買進股票，然後

>>阅读原文<<