【188】. 买卖股票的最佳时机 IV(最多允许K次交易)

链接

题目描述

思路

【通用方法解决股票问题】
找到状态转移方程
和 base case

本题需要注意，k 如果很大会超时
如果 K>n/2那就相当于 可以进行无限次交易

    public int maxProfit(int k, int[] prices) {
   
        if(prices == null || prices.length == 0){
   
            return 0;
        }
        int n = prices.length;
        if(k > n/2){
   
            return maxProfit(prices);
        }
        int[][][] dp = new int[n][</