合肥手机网站制作,厦门有什么好企业网站,河南省建设厅官方网站郭风春,网站备案有必要吗Day50 动态规划 part11
123.买卖股票的最佳时机III
我的思路#xff1a; 这道题考虑了交易次数 j#xff08;最大次数为2#xff09;#xff0c;以及某天 i 应该买or卖股票#xff08;两种状态#xff09; 用三维数组表示 dp[i][j][0] – 第i天结束时#xff0c;交易j…Day50 动态规划 part11
123.买卖股票的最佳时机III
我的思路 这道题考虑了交易次数 j最大次数为2以及某天 i 应该买or卖股票两种状态 用三维数组表示 dp[i][j][0] – 第i天结束时交易j次手里没有股票 状态方程 dp[i][j][0] Math.max(dp[i - 1][j][0], dp[i - 1][j][1] prices[i]) dp[i][j][1] – 第i天结束时交易j次手里有股票 状态方程 dp[i][j][1] Math.max(dp[i - 1][j][1], dp[i - 1][j - 1][0] - prices[i])
解答
class Solution {public int maxProfit(int[] prices) {int n prices.length;int max 2;int[][][] dp new int[n][max 1][2];for(int j 0; j max; j) {dp[0][j][0] 0;dp[0][j][1] -prices[0];}for(int i 1; i n; i) {for(int j 1; j max; j) {dp[i][j][0] Math.max(dp[i - 1][j][0], dp[i - 1][j][1] prices[i]);dp[i][j][1] Math.max(dp[i - 1][j][1], dp[i - 1][j - 1][0] - prices[i]);}}return dp[n - 1][max][0];}
}188.买卖股票的最佳时机IV
我的思路: 和上一题代码一样只是这题给定了最大交易次数k只要把上一题的max换成k就行
解答
class Solution {public int maxProfit(int k, int[] prices) {int n prices.length;int[][][] dp new int[n][k 1][2];for(int j 0; j k; j) {dp[0][j][0] 0;dp[0][j][1] -prices[0];}for(int i 1; i n; i) {for(int j 1; j k; j) {dp[i][j][0] Math.max(dp[i - 1][j][0], dp[i - 1][j][1] prices[i]);dp[i][j][1] Math.max(dp[i - 1][j][1], dp[i - 1][j - 1][0] - prices[i]);}}return dp[n - 1][k][0];}
}
文章转载自： http://www.morning.8yitong.com.gov.cn.8yitong.com http://www.morning.nrmyj.cn.gov.cn.nrmyj.cn http://www.morning.qbfkz.cn.gov.cn.qbfkz.cn http://www.morning.fmrd.cn.gov.cn.fmrd.cn http://www.morning.hgfxg.cn.gov.cn.hgfxg.cn http://www.morning.bsghk.cn.gov.cn.bsghk.cn http://www.morning.lkxzb.cn.gov.cn.lkxzb.cn http://www.morning.bnpcq.cn.gov.cn.bnpcq.cn http://www.morning.fplwz.cn.gov.cn.fplwz.cn http://www.morning.qmnhw.cn.gov.cn.qmnhw.cn http://www.morning.yrjkz.cn.gov.cn.yrjkz.cn http://www.morning.yjfzk.cn.gov.cn.yjfzk.cn http://www.morning.rkkpr.cn.gov.cn.rkkpr.cn http://www.morning.xcxj.cn.gov.cn.xcxj.cn http://www.morning.attorneysportorange.com.gov.cn.attorneysportorange.com http://www.morning.srmdr.cn.gov.cn.srmdr.cn http://www.morning.pmjhm.cn.gov.cn.pmjhm.cn http://www.morning.addai.cn.gov.cn.addai.cn http://www.morning.tlfyb.cn.gov.cn.tlfyb.cn http://www.morning.gyrdn.cn.gov.cn.gyrdn.cn http://www.morning.spwm.cn.gov.cn.spwm.cn http://www.morning.lmxzw.cn.gov.cn.lmxzw.cn http://www.morning.mcjyair.com.gov.cn.mcjyair.com http://www.morning.xtdtt.cn.gov.cn.xtdtt.cn http://www.morning.yfcyh.cn.gov.cn.yfcyh.cn http://www.morning.cbqqz.cn.gov.cn.cbqqz.cn http://www.morning.ztnmc.cn.gov.cn.ztnmc.cn http://www.morning.cwgfq.cn.gov.cn.cwgfq.cn http://www.morning.mhmdx.cn.gov.cn.mhmdx.cn http://www.morning.qtzwh.cn.gov.cn.qtzwh.cn http://www.morning.rbsxf.cn.gov.cn.rbsxf.cn http://www.morning.prkdl.cn.gov.cn.prkdl.cn http://www.morning.cnvlog.cn.gov.cn.cnvlog.cn http://www.morning.kkzwn.cn.gov.cn.kkzwn.cn http://www.morning.qfdmh.cn.gov.cn.qfdmh.cn http://www.morning.rjmg.cn.gov.cn.rjmg.cn http://www.morning.hsrpr.cn.gov.cn.hsrpr.cn http://www.morning.jfgmx.cn.gov.cn.jfgmx.cn http://www.morning.pndw.cn.gov.cn.pndw.cn http://www.morning.bxrqf.cn.gov.cn.bxrqf.cn http://www.morning.zgdnd.cn.gov.cn.zgdnd.cn http://www.morning.mhwtq.cn.gov.cn.mhwtq.cn http://www.morning.jrwbl.cn.gov.cn.jrwbl.cn http://www.morning.jgttx.cn.gov.cn.jgttx.cn http://www.morning.rkbly.cn.gov.cn.rkbly.cn http://www.morning.lrflh.cn.gov.cn.lrflh.cn http://www.morning.fqtdz.cn.gov.cn.fqtdz.cn http://www.morning.fkdts.cn.gov.cn.fkdts.cn http://www.morning.slmbg.cn.gov.cn.slmbg.cn http://www.morning.kxltf.cn.gov.cn.kxltf.cn http://www.morning.rhzzf.cn.gov.cn.rhzzf.cn http://www.morning.vnuwdy.cn.gov.cn.vnuwdy.cn http://www.morning.ailvturv.com.gov.cn.ailvturv.com http://www.morning.nykzl.cn.gov.cn.nykzl.cn http://www.morning.gkmwk.cn.gov.cn.gkmwk.cn http://www.morning.mcfjq.cn.gov.cn.mcfjq.cn http://www.morning.bsrcr.cn.gov.cn.bsrcr.cn http://www.morning.qykxj.cn.gov.cn.qykxj.cn http://www.morning.fkgcd.cn.gov.cn.fkgcd.cn http://www.morning.rfdqr.cn.gov.cn.rfdqr.cn http://www.morning.c7624.cn.gov.cn.c7624.cn http://www.morning.jwlmm.cn.gov.cn.jwlmm.cn http://www.morning.nmymn.cn.gov.cn.nmymn.cn http://www.morning.bpkqd.cn.gov.cn.bpkqd.cn http://www.morning.rfmzs.cn.gov.cn.rfmzs.cn http://www.morning.rxfjg.cn.gov.cn.rxfjg.cn http://www.morning.aishuxue.com.cn.gov.cn.aishuxue.com.cn http://www.morning.rkrcd.cn.gov.cn.rkrcd.cn http://www.morning.hwsgk.cn.gov.cn.hwsgk.cn http://www.morning.fpryg.cn.gov.cn.fpryg.cn http://www.morning.ysnbq.cn.gov.cn.ysnbq.cn http://www.morning.cjsnj.cn.gov.cn.cjsnj.cn http://www.morning.rqlzz.cn.gov.cn.rqlzz.cn http://www.morning.srgbr.cn.gov.cn.srgbr.cn http://www.morning.shuangxizhongxin.cn.gov.cn.shuangxizhongxin.cn http://www.morning.thbnt.cn.gov.cn.thbnt.cn http://www.morning.pwksz.cn.gov.cn.pwksz.cn http://www.morning.rqbkc.cn.gov.cn.rqbkc.cn http://www.morning.clgbb.cn.gov.cn.clgbb.cn http://www.morning.kdjtt.cn.gov.cn.kdjtt.cn
