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]);

    }
相关推荐
凌肖战2 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
weixin_478689762 小时前
十大排序算法汇总
java·算法·排序算法
luofeiju3 小时前
使用LU分解求解线性方程组
线性代数·算法
SKYDROID云卓小助手3 小时前
无人设备遥控器之自动调整编码技术篇
人工智能·嵌入式硬件·算法·自动化·信号处理
ysa0510303 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
GEEK零零七4 小时前
Leetcode 1103. 分糖果 II
数学·算法·leetcode·等差数列
今天背单词了吗9804 小时前
算法学习笔记:7.Dijkstra 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·数据结构·笔记·算法
重庆小透明5 小时前
力扣刷题记录【1】146.LRU缓存
java·后端·学习·算法·leetcode·缓存
desssq5 小时前
力扣:70. 爬楼梯
算法·leetcode·职场和发展
clock的时钟6 小时前
暑期数据结构第一天
数据结构·算法