摘要： 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], 阅读全文