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]; } };
相关文章推荐
- 309. Best Time to Buy and Sell Stock with Cooldown
- leecode_309 Best Time to Buy and Sell Stock with Cooldown
- 309.leetcode Best Time to Buy and Sell Stock with Cooldown(medium)[动态规划]
- 309. Best Time to Buy and Sell Stock with Cooldown
- 309. Best Time to Buy and Sell Stock with Cooldown
- 309. Best Time to Buy and Sell Stock with Cooldown LeetCode
- [leetcode 309]Best Time to Buy and Sell Stock with Cooldown--买卖股票with冷却期(DP法)
- 309. Best Time to Buy and Sell Stock with Cooldown
- 309. Best Time to Buy and Sell Stock with Cooldown
- 309. Best Time to Buy and Sell Stock with Cooldown
- 309. Best Time to Buy and Sell Stock with Cooldown
- leetcode_309 Best Time to Buy and Sell Stock with Cooldown
- LeetCode 309 Best Time to Buy and Sell Stock with Cooldown (动态规划)
- 309. Best Time to Buy and Sell Stock with Cooldown
- 309. Best Time to Buy and Sell Stock with Cooldown
- leetcode——309——Best Time to Buy and Sell Stock with Cooldown
- Middle-题目19:309. Best Time to Buy and Sell Stock with Cooldown
- 309. Best Time to Buy and Sell Stock with Cooldown
- 309. Best Time to Buy and Sell Stock with Cooldown
- 309. Best Time to Buy and Sell Stock with Cooldown