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]的推导