算法刷题 DAY54

本文主要是介绍算法刷题 DAY54，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

123.买卖股票最佳时机III

//当天可以无限次买入又卖出
//dp[4]包含dp[2]最大值：第一次买入卖出即为最大值时→当天再进行一次买入卖出→第二次卖出的最大值相同int maxProfit(int* prices, int pricesSize) {int dp[pricesSize][5];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<pricesSize;i++){dp[i][1]=fmax(dp[i-1][1],-prices[i]);dp[i][2]=fmax(dp[i-1][2],dp[i-1][1]+prices[i]);dp[i][3]=fmax(dp[i-1][3],dp[i-1][2]-prices[i]);dp[i][4]=fmax(dp[i-1][4],dp[i-1][3]+prices[i]); }return dp[pricesSize-1][4];
}

188.买卖股票最佳时机4

int maxProfit(int k, int* prices, int pricesSize) {int dp[pricesSize][2*k+1];for(int i=0;i<pricesSize;i++) dp[i][0]=0;//每行都要初始化for(int i=1;i<2*k;i+=2){//股票三归纳演绎dp[0][i]=-prices[0];}for(int i=2;i<=2*k;i+=2){dp[0][i]=0;}for(int i=1;i<pricesSize;i++){for(int j=0;j<2*k-1;j+=2){dp[i][j+1]=fmax(dp[i-1][j+1],dp[i-1][j]-prices[i]);dp[i][j+2]=fmax(dp[i-1][j+2],dp[i-1][j+1]+prices[i]);printf("i=%d,j=%d,dp[i][j+1]=%d,dp[i][j+2]=%d\n",i,j,dp[i][j+1],dp[i][j+2]);}}return dp[pricesSize-1][2*k];}

这篇关于算法刷题 DAY54的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---