AcWing 1057 股票買賣 IV

題目描述：ios 給定一個長度爲 N 的數組，數組中的第 i 個數字表示一個給定股票在第 i天的價格。算法 設計一個算法來計算你所能獲取的最大利潤，你最多能夠完成 k筆交易。數組 注意：你不能同時參與多筆交易（你必須在再次購買前出售掉以前的股票）。一次買入賣出合爲一筆交易。spa 輸入格式設計 第一行包含整數 N和 k，表示數組的長度以及你能夠完成的最大交易數量。3d 第二行包含 N個不超過 10

>>阅读原文<<