摘要:
188.买卖股票的最佳时机IV 题目链接 文章讲解 视频讲解 动规五部曲: dp数组的含义: dp[j][2*i-1] 表示第i次持有股票 dp[j][2*i] 表示第i次不持有股票 递推公式: dp[j][2i-1] = max(dp[j-1][2i-1], dp[j-1][2*i-2] - pr 阅读全文
摘要:
121.买卖股票的最佳时机 题目链接 文章讲解 视频讲解 动规五部曲: dp[j][0]: 表示持有股票的最大现金,dp[j][1]表示不持有股票的最大现金 递推公式: 第j天持有股票的最大现金为:之前就持有这只股票和今天持有这只股票取最大值: dp[j][0] = max(dp[j-1][0], 阅读全文