买卖股票的时机II

给定一个数组 prices ，其中 prices[i] 表示股票第 i 天的价格，在每一天，可以和/或出售股票，但在任何时候最多只能持有一股股票，能获得的最大利润 。

解题的关键在于利润是可以分解的，如第一天卖出第三天买入的利润为：prices[3] - prices[0]，相等于(prices[3] - prices[2]) + (prices[2] - prices[1]) + (prices[1] - prices[0])，所以我们只需要计算相邻两天的利润，将大于0的利润全部加起来就是最大的总利润。

局部最优在于：收集每天的正利润，全局最优在于：求最大利润。

由局部最优可以推出全局最优，实现代码如下：

//m买卖股票的最佳时机 
int maxProfit(vector<int>& prices) {
    vector<int> profit;
    for(int i = 1; i<prices.size(); i++) {
        profit.push_back(prices[i] - prices[i-1]);
    } 
    int result = 0;
    for(int i = 0; i < profit.size(); i++) {
        if(profit[i] > 0) {
            result += profit[i];
        }
    }
    return result; 
}