打卡第42天------动态规划(买卖股票4)

时间真的过的太快了，每天都在与时间赛跑。

一、买卖股票的最佳时机IV

leetcode题目链接：188.买卖股票的最佳时机IV

题目描述：

给你一个整数数组 prices 和一个整数 k ，其中 prices[i] 是某支给定的股票在第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说，你最多可以买 k 次，卖 k 次。

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

至多可以买卖k次，上一题是至多 2 次；

const maxProfit = (k,prices) => {
    if (prices == null || prices.length < 2 || k == 0) {
        return 0;
    }
    
    let dp = Array.from(Array