188. Best Time to Buy and Sell Stock IV

题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/description/
题目标签：Array，DP
此题与123. Best Time to Buy and Sell Stock III 相比，交易数量由2个上升至K个，基本思路还是一样，只是现在要同时更新k个buy，k个sell。
Java代码：

class Solution {
    public int maxProfit(int k, int[] prices) {
        int len = prices.length;
        if(len==0 || k==0){
            return 0;
        }
        if (k>= len/2){
            return quickSolve(prices);
        }
        
        int[][] statue = new int[k][len];
        // initialize statue[0]
        int buy = -prices[0];
        for (int i=1; ip1){
                res += p2-p1;
            }
        }
        return res;
    }
}

Edge case:

k = 0
prices = []
k>=prices.length/2