（每日一练c++）CC29 买卖股票的最好时机 ii

描述

假设你有一个数组，其中第 i i\ i 个元素表示某只股票在第 i i\ i 天的价格。
设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。

示例1

输入：

[1,4,2]

返回值：

3

说明：

第一天买入，第二天卖出，收益为4-1=3。  

示例2

输入：

[1,2,1,4]

返回值：

4

说明：

第一天买入，第二天卖出，第三天买入，第四天卖出，收益为(2-1)+(4-1)=4。  

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        //本题由于允许多次交易（每次必须先卖出再买进），所以不好用爆搜
        //分析可知，要想利益最大化，就应该每次在波谷买进，波峰卖出，这样利益最大，操作次数最少
        //应该是使用动态规划来做可能比较简洁，个人觉得。
        
        int len = prices.size();
        vector<int> change(len,0);
        int maxPro=0;
        for(int i=1;i<len;i++){
            change[i]=prices[i]-prices[i-1];  //记录所有长和跌的情况
            if(change[i]>0)maxPro += change[i];  //累加所有长幅，即为最大收益
        }
        return maxPro;
    }
};