● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV

•  123.买卖股票的最佳时机III  

class Solution {
public:
    int maxProfit(vector& prices) 
    {
        vector>dp(prices.size(),vector(5));
        int len=prices.size();
        if(len==0)
        return 0;
        dp[0][0]=0;
        dp[0][1]=-prices[0];
        dp[0][2]=0;
        dp[0][3]=-prices[0];
        dp[0][4]=0;
        for(int i=1;i

•  188.买卖股票的最佳时机IV 

• class Solution {
  public:
      int maxProfit(int k, vector& prices) 
      {
          vector>dp(prices.size(),vector(2*k+1,0));
          if(prices.size()==0)
          return 0;
          for(int j=1;j<2*k;j+=2)
          dp[0][j]=-prices[0];
          for(int i=1;i