做一个静态网站导航要多少钱,织梦做的网站,罗源网站建设,网站网址查询工具一#xff1a;题目 二:上码
class Solution {
public:/**思路:1.分析题意那么我们会有四种状态0 买入股票(或者说是之前就买入了股票但是也一直没有操作)1 卖出股票的状态一 两天前就卖出了股票 但是一直没有操作 2 卖出股票状态二 今天卖出股票3 冷冻期 持续一天2.动态规…一题目 二:上码
class Solution {
public:/**思路:1.分析题意那么我们会有四种状态0 买入股票(或者说是之前就买入了股票但是也一直没有操作)1 卖出股票的状态一 两天前就卖出了股票 但是一直没有操作 2 卖出股票状态二 今天卖出股票3 冷冻期 持续一天2.动态规划1:确定dp数组的含义以及下标的含义dp[i][j] 表示的是第i天在[0,3]中的某种状态下 我我们剩下的钱2:确定dp数组状态递推公式dp[i][0]有两种状态 前一天是买入的状态 那么今天就是不买入的; 今天买入了,但是我们有两种状态 前一天是冷冻期 或则是卖出的状态不买入的状态dp[i][0] dp[i-1][0];//不买入的话j的状态可以一致 即连续两天状态一致 买入的状态有两种- 前一天是冷冻期: dp[i][0] dp[i-1][3] - prices[i];- 前一天是卖出的状态 dp[i][0] dp[i-1][1] - prices[i];dp[i][0] max(dp[i-1][0],max(dp[i-1][3]-prices[i],dp[i-1][1] - prices[i]));dp[i][1] 有两种操作操作一:前一天就是状态二操作二:前一天是冷冻期dp[i][1] max(dp[i-1][1],dp[i-1][3]);今天卖出了股票dp[i][2] dp[i-1][1] prices[i];今天是冷冻期(昨天卖出了股票 )dp[i][3] dp[i-1][2]3:确定dp数组的初始化dp[0][0] -prices[i];4:确定dp数组中的遍历顺序正序5:举例验证**/int maxProfit(vectorint prices) {vectorvectorint dp(prices.size(),vectorint(4,0));dp[0][0] -prices[0];for (int i 1; i prices.size(); i) {//天数dp[i][0] max(dp[i-1][0],max(dp[i-1][3]-prices[i],dp[i-1][1] - prices[i]));dp[i][1] max(dp[i-1][1],dp[i-1][3]);dp[i][2] dp[i-1][0] prices[i];dp[i][3] dp[i-1][2];} return max(dp[prices.size() - 1][3],max(dp[prices.size() - 1][1], dp[prices.size() - 1][2]));}
}; 安
