Best Time to Buy and Sell Stock II

本题属于动态dp，

buy表示到目前i为止最后一个状态是买（有可能之前买的最近一直没卖，有可能是刚买的）

sell表示到目前i为止最后一个状态是卖（有可能之前卖了最近一直没买，有可能刚卖的）

注意一下两个递推公式：

                               buy=max(buy,sell-prices[i]);

                              sell=max(sell,buy+prices[i]); 

另外，要找到开始的buy和sell，当找到递增部分即可。

AC代码：

<pre name="code" class="cpp">class Solution {
public:
int maxProfit(vector<int>& prices) {
int buy=0,sell=0,j=0;
if(prices.size()>1){
//判断下初始的buy 和sell
for(;j<prices.size()-1;j++){
if(prices[j+1]>prices[j]){
buy=-prices[j];
sell=prices[j+1]-prices[j];
break;
}
}
for(int i=j+2;i<prices.size();i++){
buy=max(buy,sell-prices[i]);
sell=max(sell,buy+prices[i]);
}
}
return sell;
}
};