188. 买卖股票的zui佳时机 IV（JavaScript）

var maxProfit = function(k, prices) {
    if(prices.length<2||k===0){
        return 0
    }
    let len=prices.length
    let dp=Array(len).fill(0).map(x=>Array(2*k+1).fill(0))
    //初始化第0天，k次买入
    for(let i=1;i<2*k;i+=2){
        dp[0][i]=-prices[0]
    }
    for(let i=1;i<len;i++){
        for(let j=0;j<2*k;j+=2){
            //奇数买入
             dp[i][j+1]=Math.max(dp[i-1][j]-prices[i],dp[i-1][j+1])
             //偶数卖出
             dp[i][j+2]=Math.max(dp[i-1][j+1]+prices[i],dp[i-1][j+2])
        }
    }
    return dp[len-1][2*k]
};