题解 | #买卖股票的最好时机#

动态规划：dp[i][0]表示第i天空仓情况下的最大盈利，dp[i][1]表示第i天满仓状态下的最大盈利，递推公式为：第i天的状态由第i-1天的空仓或者满仓两种状态递推而来。

class Solution {
public:
    /**
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        int n=prices.size();
        vector<vector<int>> dp(n,vector<int>(2,0));
        dp[0][0]=0;
        dp[0][1]=-prices[0];
        for(int i=1;i<n;i++){
            dp[i][0]=max(dp[i-1][0],dp[i-1][1]+prices[i]);
            dp[i][1]=max(dp[i-1][1],-prices[i]);
        }
        return dp[n-1][0];
    }
};