如何查询网站备案进度查询,专业定制网站建设团队,ix空间搭建wordpress,WordPress 云锁123.买卖股票的最佳时期II
规则改成最多买卖两次#xff1a;即0#xff0c;1#xff0c;2次 1.定义dp数组#xff1a;本题一共有五种状态#xff1a;初始状态#xff0c;第一次持有股票#xff0c;第一次卖出股票#xff0c;第二次持有股票#xff0c;第二次卖出股票…123.买卖股票的最佳时期II
规则改成最多买卖两次即012次 1.定义dp数组本题一共有五种状态初始状态第一次持有股票第一次卖出股票第二次持有股票第二次卖出股票。则定义一个二维数组dp[i][j]:i为第几天j为0-4.第i天第j种状态下的最大现金。 2.递推公式 第一次持有股票可能是第i天买的或者前一天就持有dp[i][1] max(dp[i-1][0] - prices[i], dp[i - 1][1]); 第一次卖出股票dp[i][2] max(dp[i-1][1] prices[i], dp[i - 1][2]); 第二次持有股票dp[i][3] max(dp[i-1][2] - prices[i], dp[i - 1][3]); 第二次卖出股票dp[i][4] max(dp[i-1][3] prices[i], dp[i - 1][4]); 3.初始化dp[0][0]0;第0天就买入股票dp[0][1]-price[0];第0天第一次买入卖出dp[0][2] 0;dp[0][3] -prices[0];dp[0][4] 0; 4.确定遍历顺序从前往后
188.买卖股票的最佳时机IV
309.最佳买卖股票时机含冷冻期