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

力扣：122.买卖股票的最佳时机II
题目：
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。
在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。

返回 你能获得的 最大 利润 。

解析：
此题相对于 | 来说，增加了在时间段内可以多次购买股票的功能。
首先我分析了dp【i】【0】和dp【i】【1】然后看着dp【i】【0】dp【i】【1】的含义好像是可以实现这个功能的，因此在脑海中举了个例子{4，5，6，7，}。第一天买入，第三天卖出，第四天买入，第五天卖出看第五天不拥有股票的价值然后是可以实现的，接着从底部分析，一层层的可以推导出最后的dp。然后按照动态规划五部曲来做，类似于 | 这里不做解释。
dp[i][0]：拥有股票的价值
= 0~ n-1天不拥有+n天拥有，0~n-1拥有=dp[n-1][1]-prices[n],dp[n-1][0]
dp[i][1]：不拥有股票的价值
= 0~ n-1天不拥有，0~n-1天拥有+n天的价值 = dp[n-1][1],dp[n-1][0]+prices[n]
代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        vector<vector<int>>dp(prices.size(),vector<int>(2,0));
        dp[0][0] = -prices[0];
        dp[0][1] = 0;
        for(int i = 1; i < prices.size(); ++i){
            dp[i][0] = max(dp[i-1][1]-prices[i],dp[i-1][0]);
            dp[i][1] = max(dp[i-1][1],dp[i-1][0]+prices[i]);
        }
        return dp[prices.size()-1][1];
    }
};
/*
dp[i][0]:拥有股票的价值
 = 0~n-1天不拥有+n天拥有，0~n-1拥有=dp[n-1][1]-prices[n],dp[n-1][0]
dp[i][1]:
 = 0~n-1天不拥有，0~n-1天拥有+n天的价值 = dp[n-1][1],dp[n-1][0]+prices[n]

*/
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20