主題
題目連結：
題目意譯：
你被給定一整數陣列 prices，其中 prices[i] 為一個特定的股票在第 i 天時的價格。同時也給定一整數 k。
算出你可以獲得的最大利潤。你最多只能完成 k 次交易：即你可以買入最多 k 次並且賣出最多 k 次。
注：你不能同時進行多個交易（即再次買入股票前，必須賣掉現有的）。
限制：
1 ≦ k ≦ 100
1 ≦ prices.length ≦ 1000
0 ≦ prices[i] ≦ 1000
範例測資：
範例 1：
輸入： k = 2, prices = [2,4,1]
輸出： 2
解釋： 在第 1 天買入（價格 = 2）並在第 2 天賣出（價格 = 4），利潤 = 4-2 = 2。
範例 2：
輸入： k = 2, prices = [3,2,6,5,0,3]
輸出： 7
解釋： 在第 2 天買入（價格 = 2）並在第 3 天賣出（價格 = 6），利潤 = 6-2 = 4。然後在第 5 天買入（價格 = 0）並在第 6 天賣出（價格 = 3），利潤 = 3-0 = 3。
解題思維：
就這題的推廣版本而已，核心精神是一樣的。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
