标签:持有 股票 price II LeetCode122 max 时机 收益 dp
思路:
动态规划
- dp[i][0] 表示第i天持有股票所得现金。
- dp[i][1] 表示第i天不持有股票所得最多现金
递推式:
● 第i-1天就持有股票,保持现状,dp[i][0]=dp[i-1][0]
● 第i天买入股票,就是第i-1天不持有股票最大利润-price[i]:dp[i][0]=dp[i-1][1]-price[i]
dp[i][0]选最大的,dp[i][0]=max(dp[i-1][0],dp[i-1][1]-price[i])
(2)如果第i天不持有股票,即dp[i][1]是第i天不持有股票获得的最多的现金
●如果第i天卖出,dp[i][1]=price[i]+dp[i-1][0]
理解:第i天卖出说明,第i-1天持有股票,获得收益为前i-1天的收益+第i天的收益
●如果第i天不卖出,说明已经卖出去,收益和第i-1天相同,dp[i][1]=dp[i-1][1]
dp[i][1]取最大的,dp[i][1]=max(dp[i-1][1],price[i]+dp[i-1][0]);
标签:持有,股票,price,II,LeetCode122,max,时机,收益,dp 来源: https://blog.csdn.net/m0_52043808/article/details/121451201
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。