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;
}
};