动态规划--买卖股票的最佳时机的6种变形

代码随想录中对6种变形做了详细的对比和分析，记录如下，模板是固定的。

121. 买卖股票的最佳时机

class Solution {
   
public:
    int maxProfit(vector<int>& prices) {
   
    vector<vector<int>> dp(prices.size(), vector<int>(2,0));

    // dp[i][0]持有股票
    // dp[i][1]不持有股票
    dp[0][0] = -prices[0];
    dp[0][1] = 0;
    for (int i = 1; i < prices.size(); i++) {
   
        dp[i][0] = max(dp[i-1][0], -prices[i]);
        dp[i][1] = max(dp[i-1][1], dp[i-1][0] + prices[i]);
    }
    return dp[prices.size()-1][1];
    }
};

122. 买卖股票的最佳时机 II

class Solution {
   
public:
    int maxProfit(vector<int>& prices) {
   
    int len = prices.size()