309. 最佳买卖股票时机含冷冻期
这个初始状态的初始化很关键
class Solution {
// 0:无股票(非冷冻) 1:有股票 2:冷冻期
public:
int maxProfit(vector<int>& prices) {
int n=prices.size();
int f[n+1][3];
memset(f,-0x3f,sizeof f);
for(int i=0;i<=n;i++)f[i][0]=0;
for(int i=1;i<=n;i++){
f[i][0]=max(f[i-1][0],f[i-1][2]);
f[i][1]=max(f[i-1][1],f[i-1][0]-prices[i-1]);
f[i][2]=max(f[i-1][2],f[i-1][1]+prices[i-1]);
}
return max(f[n][0],f[n][2]);
}
};
网友评论