8.29day49

121. 买卖股票的最佳时机 - 力扣（LeetCode）

知识点：1.dp数组含义 dp[i][0] 表示 持有该i个股票的最大值 dp[i][1] 表示不持有的最大值

              2.递推公式：1.持有股票 dp[i][0]=Max(dp[i-1][0]（上一个状态）,-price[i](买入股票))（买亏了就不买入 取最大）;2.不持有股票 dp[i][1]=Max(dp[i-1][1],dp[i-1][0]+price[i](加上上一状态的卖出价格就是该状态))

              3.初始化：dp[0][0]持有所以是-prices[i] dp[0][1] 不持有就是0

              4.循环公式

122. 买卖股票的最佳时机 II - 力扣（LeetCode）

知识点：相比于1 我们要处理当天重复买卖股票问题：

              买卖股票1 是不能当天买第二天卖 

              持有股票时身上有的钱只能是初始购买股票身上的值

              买卖股票2

              持有股票的钱可以是上一股票卖出后自身身上所拥有的钱

               

总结：改题就是对dp[i][0]和dp[i][1]的推导