DAY42股票问题II

IV

可以k次买卖

java 复制代码
    public int maxProfit(int k, int[] prices) {
        int[][]dp=new int[prices.length][2*k+1];
        //dp[i][2*j+1]第i天第j次买卖
        for(int i=0;i<k;i++){
            dp[0][i*2+1]=-prices[0];
        }
        for(int i=1;i<prices.length;i++){
            for(int j=0;j<k*2-1;j=j+2){
                dp[i][j+1]=Math.max(dp[i-1][j+1],dp[i-1][j]-prices[i]);
                dp[i][j+2]=Math.max(dp[i-1][j+2],dp[i-1][j+1]+prices[i]);

            }
        }
        return dp[prices.length-1][k*2];


    }

含冷冻期

java 复制代码
    public int maxProfit(int[] prices) {
        int[][]dp=new int[prices.length][3];
        //0不持有且当天没卖出
        //1持有
        //2不持有且当天卖出了
        dp[0][0]=0;
        dp[0][1]=-prices;
        dp[0][2]=0;
        for(int i=1;i<prices.length;i++){
            dp[i][0]=Math.max(dp[i-1][0],dp[i-1][2]);
            dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]-prices[i]);
            dp[i][2]=dp[i-1][1]+prices[i];
        }
        return Math.max(dp[n-1][0],dp[n-1][2]);


    }

含手续费

java 复制代码
    public int maxProfit(int[] prices, int fee) {
        int [][]dp=new int[prices.length][2];
        dp[0][0]=-prices[0];
         for (int i = 1; i < prices.length; i++) {
        dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][1] - prices[i]);
        dp[i][1] = Math.max(dp[i - 1][0] + prices[i] - fee, dp[i - 1][1]);
    }
        return Math.max(dp[prices.length - 1][0], dp[prices.length - 1][1]);

    }
相关推荐
Y1nhl28 分钟前
力扣_二叉树的BFS_python版本
python·算法·leetcode·职场和发展·宽度优先
向阳逐梦2 小时前
PID控制算法理论学习基础——单级PID控制
人工智能·算法
2zcode2 小时前
基于Matlab多特征融合的可视化指纹识别系统
人工智能·算法·matlab
Owen_Q2 小时前
Leetcode百题斩-二分搜索
算法·leetcode·职场和发展
矢志航天的阿洪3 小时前
蒙特卡洛树搜索方法实践
算法
UnderTheTime3 小时前
2025 XYD Summer Camp 7.10 筛法
算法
zstar-_3 小时前
Claude code在Windows上的配置流程
笔记·算法·leetcode
圆头猫爹3 小时前
第34次CCF-CSP认证第4题,货物调度
c++·算法·动态规划
秋说3 小时前
【PTA数据结构 | C语言版】出栈序列的合法性
c语言·数据结构·算法
用户40315986396634 小时前
多窗口事件分发系统
java·算法