网站首页
编程语言
数据库
系统相关
其他分享
编程问答
priceSize
2024-06-02
股票问题(多次买卖),动态规划
publicstaticintMaxProfit(int[]prices){intpriceSize=prices.Length;int[,]dp=newint[priceSize,2];//同一天有两种状态,[i,0]为第i天没有股票的利润,[i,1]为i天持有股票的利润dp[0,0]=0;dp[0,1]=-prices[0];//初始化,第一天没有进行股票交易为0,第一天买入股