LeetCode 188. 買賣股票的最佳時機 IV（動態規劃）

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

>>阅读原文<<