股票的最大收益

最新推荐文章于 2024-06-03 11:40:28 发布

砍柴人Ryan

最新推荐文章于 2024-06-03 11:40:28 发布

阅读量926

点赞数 1

分类专栏：刷题文章标签：动态规划

本文链接：https://blog.csdn.net/No_one_z/article/details/109173042

版权

给定一只股票每天的价格变动，你需要设计一个算法来确定在允许的交易次数内能获得的最大收益。例如，如果允许进行一次交易，对于价格数组[7,1,5,3,6,4]，最大收益为5（在第2天买入，第5天卖出）。当不允许交易时，最大利润为0。问题限制数组长度不超过10^5。" 88944184,7825735,优化Tomcat日志：按时间切分,"['Tomcat', '日志管理', '系统优化', 'Java开发', '服务器运维']

摘要由CSDN通过智能技术生成

题目描述

假定你知道某只股票每一天价格的变动。

你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。

请设计一个函数，计算你所能获得的最大收益。

示例1

输入

[5,4,3,2,1]

输出

说明

由于每天股票都在跌，因此不进行任何交易最优。最大收益为0。

dp[i][0/1]:表示第i天持有/未持有该股票的最大收益

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算最大收益
     * @param prices int整型vector 股票每一天的价格
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        // write code here
        int size = prices.size();
        vector<vector<int>> dp(size, vector<int>(2, 0));//1表示持有，0表示未持有
        dp[0][0]=0;
        dp[0][1]=-prices[0];
        for(int i=1;i<size;i++){
            dp[i][0]=max(d