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

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

解释见代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int dp[prices.size()+100][2];
        dp[0][0]=0;//第一天没买的利润为0
        dp[0][1]=-prices[0];//买的利润由于还没卖因此是负的
        for(int i=1;i<prices.size();i++)
        {
            dp[i][0]=max(dp[i-1][0],prices[i]+dp[i-1][1]);
　　　　　　　//没有的话说明前一天也没有或者前一天有今天卖掉了，直接加上今天的股票值即可因为之前刚买的利润为负的已经算过了
            dp[i][1]=max(dp[i-1][1],dp[i-1][0]-prices[i]);
            //有的话说明昨天也有，或者昨天没有今天买了，利润减去今天的买入成本
        }
        return dp[prices.size()-1][0];
    }
};