移动网站与pc网站,广州seo学徒,乐清企业网站建站,恭城网站建设8.16周三 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV 详细布置 123.买卖股票的最佳时机III 题目#xff1a;最多买卖两次 题解#xff1a; 1、 dp[i][0]没有操作 #xff08;其实我们也可以不设置这个状态#xff09; dp[i][1]第一次持有股票 dp[i][2]第一…8.16周三 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV 详细布置 123.买卖股票的最佳时机III 题目最多买卖两次 题解 1、 dp[i][0]没有操作 其实我们也可以不设置这个状态 dp[i][1]第一次持有股票 dp[i][2]第一次不持有股票 dp[i][3]第二次持有股票 dp[i][4]第二次不持有股票 2、 达到dp[i][1]状态有两个具体操作 操作一第i天买入股票了那么dp[i][1] dp[i-1][0] - prices[i]操作二第i天没有操作而是沿用前一天买入的状态即dp[i][1] dp[i - 1][1] 188.买卖股票的最佳时机IV 题目2次买卖变为最多k次买卖 题解 1、三维数组 dp[i][j][0]第j次持有股票 dp[i][j][1]第j次不持有股票 2、两重循环
