day 41 第九章动态规划part08 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 123.买卖股票的最佳时机III-CSDN博客

本文链接：https://blog.csdn.net/2302_78039690/article/details/140473455

从今天开始进入股票买卖的题目，打家劫舍的题目已结束，所以dp数组的含义，初始化和递推公式要变化了。

任务日期：7.15

思路：当天不能同时买入和出售。
利用一个二维dp[i][0]和dp[i][1]数组，分别代表第i天持有和不持有(区别持有和买入两个概念)的最多的现金，然后加上动规五部曲可解此题。

代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int len = prices.size();
        //定义一个二维dp[i][0]和dp[i][1]数组，分别代表第i天持有和不持有所得的最多的现金
        vector<vector<int>> dp(len,vector<int>(2,0));//初始值默认为0
        //确定dp递推公式
       //dp[i][0] = max(-prices[i],dp[i - 1][0]);
        //dp[i][1] = max(dp[i- 1][1],dp[i - 1][0] + prices[i]);
        //dp数组初始化
        dp[0][0] = -prices[0];
        dp[0][1] = 0;
        //确定递归顺序:从前往后,从第一天开始
        for(int i = 1;i < len;i ++) {
            dp[i][