java买卖股票的最佳时机，动态规划

AnalogElectronic

于 2024-01-29 20:32:37 发布

阅读量281

点赞数 3

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：动态规划算法

本文链接：https://blog.youkuaiyun.com/AnalogElectronic/article/details/135920447

    /**
     * 买卖股票的最佳时机 leetcode121
     * prices[i]表示一只股票第i天的价格，选择某天来买进这只股票，并选择在未来某天卖出，获取最大利润
     * 示例输入[7,1,5,3,6,4]
     * 输出 5
     * 说明：在第2天price=1时买入，第5天，price=6时，卖出能获得最大利润 6-1=5
     *
     * 方法一：动态规划，定义 dp[i][j]数组，dp[i][0]表示第i天卖出股票的利润， dp[i][1]表示第i天持有股票的利润，
     * 例如dp[0][0] = 0,第0天不持有股票，利润为0，dp[0][1]表示，第0天持有股票，利润为-prices[0]
     * 算法思想，迭代更新dp数组，得出最大利润
     * @param prices
     * @return
     */
    static int maxProfit(int[] prices){
   
   
        int len = prices.length;
        if(len<2){
   
   
            return 0;
        }
        int[][] dp = new int[len]