您的位置:首页 > 其它

309. Best Time to Buy and Sell Stock with Cooldown

2017-03-05 20:05 344 查看
提交了好几次才AC。主要是DP方程没有考虑仔细。

class Solution {
public:

int maxProfit(vector<int>& prices) {

int maxPro=0;

vector<int> dp(prices.size()+2,0);

for(int i=prices.size()-2;i>=0;i--)
{
dp[i]=dp[i+1];
for(int j=i+1;j<prices.size();j++)
{
if(prices[j]>prices[i])
dp[i]=max(dp[i],prices[j]-prices[i]+dp[j+2]);
}
///dp[i]=max(maxPro,dp[i]);
}

/*for(int i=0;i<dp.size();i++)
cout<<dp[i]<<endl;*/

return dp[0];
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: