数据结构与算法（作业八）

买股票的最佳时机

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

运算代码如下：

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

核心主要是如果第二天卖出能赚钱的话，利润+=明天的价格减去今天的价格。