動態規劃實踐，美團面試題算法實現

可能時間複雜度會有不少須要改進的地方。 /* 題目描述 在股市的交易日中,假設最多可進行兩次買賣(即買和賣的次數均小於等於2),規則是必須一筆成交後進行另外一筆(即買-賣-買-賣的順序進行)。給出一天中的股票變化序列,請寫一個程序計算一天能夠得到的最大收益。請採用實踐複雜度低的方法實現。 給訂價格序列prices及它的長度n,請返回最大收益。保證長度小於等於500。 測試樣例： [10,22,5,

>>阅读原文<<