股票问题（贪心算法） 今天基金能卖吗股票代码是多少

问题描述

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

贪心算法

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

问题分析

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

代码实现

以下为完整代码：

#include#includeusing namespace std;int MaxProfit(vector&profit,int n) { int max=0; for (int i=0;i scanf("%d",&x); nums.push_back(x);} int a=MaxProfit(nums,n); cout