• 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,第一天买入股