LeetCode_best-time-to-buy-and-sell-stock-ii

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
题目意思：有个股票第i天的股价为prices[i-1]，求最多获利；

贪心法思想：不从整体最优上考虑问题，仅是在某种意义上的局部最优求解。（在求解问题时总想用在当前看来是最好的方法来实现）

贪心选择性质：可通过做局部最优（贪心）选择来达到全局最优解；
最优子结构：问题的最优解包含子问题的最优解；

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int profit = 0;
        if(prices.size() <= 1)
            return 0;
        for(int i = 1;i < prices.size();i++)
        {
            if(prices[i] > prices[i-1])
                profit += (prices[i] - prices[i-1]);
        }
        return profit;
    }
};