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

```#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<int> prices(n,0);
    for(int i=0;i<n;i++)
        cin >> prices[i];
    //方法一：
    /*int result = 0;
    for(int i =1;i<n;i++)
    {
        result += max(0,prices[i]-prices[i-1]);
    }
    if(result)cout<<result;
    else cout<<"0";*/
    //法二：动规；
    vector<vector<int> >dp(n,vector<int>(2,0));
    dp[0][0] -= prices[0];
    dp[0][1] = 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],dp[i-1][0]+prices[i]);
    }
    if(dp[n-1][1])cout<<dp[n-1][1];
    else cout<<"0";
    
    return 0;
}