首页 > 试题广场 >

风口的猪-中国牛市

[编程题]风口的猪-中国牛市

热度指数：31152 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。设计算法，计算你能获得的最大收益。输入数值范围：2<=n<=100,0<=prices[i]<=100

示例1

输入

3,8,5,1,7,8

输出

算法知识视频讲解

温稚

发表于 2023-10-21 22:21:42

本题用动态规划求解，题解写的人少，费时间，请多多点赞因为之前做过求单次最大套利多少的题，所以下意识想分情况讨论之前写的文章先说一下一次买入的收益计算方法设dp[n][2] dp[n][0] 为未持有股票时第n天的持有的最大金额 dp[n][1]为第n天持有股票时所持有的最大金额状态展开全文

贪吃的迪恩顶呱呱

发表于 2024-05-14 14:09:59

力扣原题官答：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/solutions/552695/mai-mai-gu-piao-de-zui-jia-shi-ji-iii-by-wrnt/ #include <a 展开全文