leetcode + Dp,买卖股票

最新推荐文章于 2022-11-09 18:21:46 发布

小堃哥

最新推荐文章于 2022-11-09 18:21:46 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/80118425

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一个使用动态规划解决股票买卖问题的C++算法。通过分析价格波动，该算法确定何时买入和卖出股票以获得最大利润。代码实现了考虑交易冷却期的情况。

点击打开链接

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.size()==0) return 0;
        int len = prices.size();
        vector<int> buy(len+1, 0), sell(len+1, 0);
        buy[1] = -prices[0];
        for(int i=2;i<=len;i++){
            buy[i] = max(buy[i-1], sell[i-2]-prices[i-1]);
            sell[i] = max(sell[i-1], buy[i-1]+prices[i-1]);
        }
        return sell[len];
    }
};