LeetCode 188. 买卖股票的最佳时机 IV（动态规划）

1. 题目 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。web 设计一个算法来计算你所能获取的最大利润。你最多能够完成 k 笔交易。算法 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉以前的股票）。数组 示例 1: 输入: [2,4,1], k = 2 输出: 2 解释: 在第 1 天 (股票价格 = 2) 的时候买入， 在第 2 天 (股票价格 = 4) 的时候

>>阅读原文<<