JavaScript 每日一题---LeetCode 188. 买卖股票的最佳时机 IV

题目描述：

给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

解题思路：

        与前面几题一样，只是限定了交易次数（一次买卖为一次交易），可以参考 I 题，dp[i][0] 表示持有，dp[i][1] 表示未持有。这里只需要将数组序号用来表示状态即可。那么状态理论上有 k*2+1 种，分别为：未经过买卖 / 第一次买入 / 第一次售出 / 第二次买入 / 第二次售出...所以第二个数组序号需要 k*2+1 个，第一个数组序号则表示天数，则需要 prices.length 个。

        所以我们需要创建的 dp 数组为：dp[prices.length][k*2+1].

初始化第一天的状态：未买卖自然为 0 ，第一次买入显然为 prices[0]，第一次卖出则为当天买卖，所以为 0。第一天的第二次买入必然在第一次卖出之后，所以与第一次买入一样为 prices[0]，以此类推。

        而后面几天的状态则由前一天状态得到，与之前的几题套路一样，直接上公式，不赘述。