Best Time to Buy and Sell Stock II

一开始考虑的动态规划的想法，dp[i]=max(dp[j]+a[i]-a[j])，结果超时。其实这是没有必要的，因为如果abc三个数，当a<c时，如果b>c的时候，只需要考虑ab；如果a<b<c时，分别计算a<b和b<c，不会出现跳跃的情况。

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(prices.size()==0) return 0;
        vector<int> dp;
        for(int i=0;i<prices.size();i++)
            dp.push_back(0);
        for(int i=0;i<prices.size();i++)
            for(int j=0;j<=i;j++){
                if(dp[i]<dp[j]+prices[i]-prices[j])
                    dp[i]=dp[j]+prices[i]-prices[j];
            }
        return dp[prices[prices.size()-1]];
    }
};

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(prices.size()==0) return 0;
        int res=0;
        for(int i=1;i<prices.size();i++)
            res+=prices[i]-prices[i-1]>0?prices[i]-prices[i-1]:0;
        return res;
    }
};