LeetCode-122. Best Time to Buy and Sell Stock II

Description:

Solution(C++):

后续更新

• LeetCode-121. Best Time to Buy and Sell Stock
• LeetCode-309. Best Time to Buy and Sell Stock with Cooldown
• LeetCode-714. Best Time to Buy and Sell Stock with Transaction Fee
• -

算法分析：

这道题，讲实话，我目前没都太懂。只能根据答案反猜意思了。应该是prices是股票的价格，ret代表的是利润把，那么这就是要一个动态规划问题。

---

更新，在做了相关题目：LeetCode-121. Best Time to Buy and Sell Stock之后，我应该明白了这道题目的意思。这道题目的意思就是取消了之前一道题中股票交易只能一次的限制。可以尽可能多的交易。那么该怎么做呢？
可以假设现在有一个序列满足：
a<b<c<d
那么最大利益就是d-a。但其实我们可以这里理解：d-a=(b-a)+(c-b)+(d-c)，这样有什么用呢？说明了无论是只买卖一次，还是多次买卖，都可以转换为相邻一天买卖。其原理也很简单，因为我在同一天买一只股票和卖一只股票实际是收支平衡。那么这样我们编程就简单很多了。
不断比较相邻两天的价格。后一天减去前一天的。如果亏了，结果小于0，那么就不这样做。如果赚了，那就做。然后将利润累加起来，就能获得最大利润。

程序分析：

略。