LeetCode解題筆記 34 —— 188. 買賣股票的最佳時機 IV

題目 給定一個數組，它的第 i 個元素是一支給定的股票在第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你最多可以完成 k 筆交易。 注意: 你不能同時參與多筆交易（你必須在再次購買前出售掉之前的股票）。 示例 1: 輸入: [2,4,1], k = 2 輸出: 2 解釋: 在第 1 天 (股票價格 = 2) 的時候買入，在第 2 天 (股票價格 = 4) 的時候賣出，這筆交易所能獲得

>>阅读原文<<