股票交易 動態規劃 分治算法

如今，有一份很長很長的連續時間點股票價格數據（按時間從先到後順序），老闆須要你快速的尋找在這段數據範圍內一次買賣股票的每股最大收益（假設全部人買賣股票都在給定時間點的數據範圍內）。 多組測試數據（10組左右），以EOF結尾。ios 每組測試數據分爲兩行第一行爲數組長度n，正整數，表明股票價格數據長度，數據範圍爲0web #include <iostream> #include <limits.h>

>>阅读原文<<