LeetCode——买卖股票的时机 II（动态规划）

介绍

买卖股票的最佳时机是一道高频考题，这个题目已经衍生出多个版本，其中尤其是买卖股票的最佳时机I和II是面试中的高频考题，让我们来一起看看该如何解决这类问题吧~

题目描述

解题思路

无论是买卖股票的最佳时机I还是II，动态规划都是解决的好方法，动态规划最重要的就是理解动态方程的含义是什么，下面对动态规划的核心进行介绍：

dp[i][0]：表示的是第i天，手上没有股票获取的最大收益，也就是说赚的钱数。 dp[i][1]：表示的是第i天，手上有股票获取的最大收益。 dp[i][0]的可能性：
第i-1天手里也没有股票：dp[i-1][0]第i-1天手里有股票，但是今天卖了：dp[i-1][1] + prices[i] dp[i][1]的可能性：
前一天也有股票，并保持到今天：dp[i-1][1]前一天没有股票，今天买入了：dp[i-1][0] - prices[

LeetCode——买卖股票的时机 II（动态规划）最先出现在Python成神之路。