第八章 贪心算法 part02 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II 1005.K次取反后最大化的数组和 （补）

任务日期：7.3

题目一链接：122. 买卖股票的最佳时机 II - 力扣（LeetCode）

思路：

本题在在一段时间内可以进行多次买卖，所以本题和普通的买卖股票的差别在于dp[i][0]，如果是当日买入的话，本题dp[i][0] = 前一天不持有的金钱数 - prices[i],而不是-prices[i].

代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int len = prices.size();
        //确定dp[i][]数组的含义
        vector<vector<int>> dp(len,vector<int>(2,0));//一共有len行，每行有两列，并且初始化为零
        //确定递推公式
        //dp[i][0] = max(dp[i - 1][1] - prices[i],dp[i - 1][0]);
        //dp[i][1] = max(prices[i] + dp[i - 1][0],dp[i - 1][1]);
        //初始化dp数组
        dp[0][0] = -prices[0];
        dp[0][1] = 0;
        //确定遍历顺序：从前往后
        for(int i = 1;i < len;i ++) {
            dp[i][0] = max(dp[i - 1][0],dp[i - 1][1] - prices[i]);
            dp[i][1] = max(dp[i - 1][1],dp[i - 1][0] + prices[i]);
        }
        return dp[len - 1][1];
    }
};

难点：1.遍历时注意i的初始值，应该从1开始，因为下标为零的已经被初始化，并且从零开始dp数组下标小于零会报错。
2.当天的递推公式利用前一天的dp数组来推

---

---

---

题目二链接：

思路：

代码：

难点：

解释细节1：

---

---

---

题目三链接：

思路：

代码：

难点：

解释细节1：