6.买卖股票的最佳时机3

题目：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。

注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

示例 1:

输入: [3,3,5,0,0,3,1,4]
输出: 6
解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。
随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天 （股票价格 = 4）的时候卖出，这笔交易所能获得利润 = 4-1 = 3 。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
if(prices.size()==0) return 0;
int minnum=prices[0];
      vector<int> dp(prices.size()+1,0);
      int res=0;
      for(int i=2;i<=prices.size();i++)
      {
           if(prices[i-1]<=prices[i-2])  dp[i]=dp[i-1];
           else
           {
               dp[i]=max(prices[i-1]-minnum,dp[i-1]);
               for(int j=i-1;j>0;j--)
               res=max(res,dp[j]+prices[i-1]-prices[j-1]); 
           }
          minnum=min(minnum,prices[i-1]);
      }
    return res;
    }
};

这道题目编程比较困难，没有思路，看了题解中大佬的各种解题思路才做了出来，动态规划编程

来源：CSDN

作者：Dou_Qing_

链接：https://blog.csdn.net/dou_qing_/article/details/104703099