股票问题（贪心算法）----最大利润

问题描述

假设你有一个数组，其中第i 个元素是第i天给定股票的价格。设计算法以找到最大利润。你可以根据需要完成尽可能多的交易（即，多次买入并卖出一股股票）。
注意：您不能同时进行多笔交易（即，您必须在再次购买之前卖出股票）

贪心算法

什么是贪心算法？
顾名思义，贪心算法总是做出在当前看来是最好的选择。也就是说，贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优解。当然，我们希望贪心算法得到的最终结果也是整体最优的。
贪心算法的性质
所求问题的整体最优解可以通过一系列局部最优解的选择，即贪心选择来达到。

问题分析

假如给定以下一组股票价格：2，8，1，6，3，9。
判断第一天是否买入，可以看第二天股票价格是否高于第一天的买入价格，若高，则买入并第二天卖出，否则不买。

可知获得的最大利润为17。

代码实现

以下为完整代码：

#