网站建设培训南宁,软件工程软件项目管理,wordpress文章不能分段,建网站网121. 买卖股票的最佳时机
视频讲解#xff1a;动态规划之 LeetCode#xff1a;121.买卖股票的最佳时机1_哔哩哔哩_bilibili
代码随想录
初步思路#xff1a;贪心。
总结#xff1a;
分别考虑2种情况#xff1a;
【1】dp[i][0] 表示第i天持有股票所得最多现金
【2】…121. 买卖股票的最佳时机
视频讲解动态规划之 LeetCode121.买卖股票的最佳时机1_哔哩哔哩_bilibili
代码随想录
初步思路贪心。
总结
分别考虑2种情况
【1】dp[i][0] 表示第i天持有股票所得最多现金
【2】dp[i][1] 表示第i天不持有股票所得最多现金
如果第i天持有股票即dp[i][0]: dp[i][0] max(dp[i - 1][0], -prices[i])
如果第i天不持有股票即dp[i][1]: dp[i][1] max(dp[i - 1][1], prices[i] dp[i - 1][0]);
用时45分钟 122.买卖股票的最佳时机II
视频讲解动态规划股票问题第二弹 | LeetCode122.买卖股票的最佳时机II_哔哩哔哩_bilibili
代码随想录
初步思路买卖股票的最佳时机I。
总结
还是分别考虑2种情况
【1】dp[i][0] 表示第i天持有股票所得最多现金
【2】dp[i][1] 表示第i天不持有股票所得最多现金
如果第i天持有股票即dp[i][0]: dp[i][0] max(dp[i - 1][0], dp[i - 1][1]-prices[i])
如果第i天不持有股票即dp[i][1]: dp[i][1] max(dp[i - 1][1], prices[i] dp[i - 1][0]);
用时45分钟
