package question;public class Question121 {public int maxProfit(int[] prices) {if (prices == null || prices.length == 0) return 0;int k = 1;//最大操作次数int[][][] dp = new int[prices.length][2][k + 1];dp[0][0][0] = 0;dp[0][0][1] = Integer.MIN_VALUE / 2;dp[0][1][0] = Integer.MIN_VALUE / 2;dp[0][1][1] = -prices[0];for (int i = 1; i < prices.length; i++) {dp[i][1][0] = Integer.MIN_VALUE / 2;dp[i][0][0] = 0;for (int j = 1; j <= k; j++) {if (j > (i + 2) / 2) {dp[i][0][j] = Integer.MIN_VALUE / 2;dp[i][1][j] = Integer.MIN_VALUE / 2;} else {dp[i][0][j] = Math.max(dp[i - 1][0][j], dp[i - 1][1][j] + prices[i]);dp[i][1][j] = Math.max(dp[i - 1][1][j], dp[i - 1][0][j - 1] - prices[i]);}}}int max = Integer.MIN_VALUE / 2;for (int i : dp[prices.length - 1][0]) {max = Math.max(max, i);}return max;}}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。