提交了好几次才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]; }};新闻热点
疑难解答
