原題
思路：
狀態(tài)轉(zhuǎn)移
出售股票的狀態(tài)妄辩，最大利潤有兩種可能。
一山上，和昨天一樣不動(dòng)眼耀；二，昨天持有的股票今天賣掉佩憾。
sell[i] = max(sell[i-1],buy[i-1] + prices[i]);
購買股票的狀態(tài)哮伟，最大利潤有兩種可能。
一妄帘，和昨天一樣不動(dòng)楞黄；二，兩天前出售寄摆，今天購買谅辣。
bdp[i] = Math.max(bdp[i-1],sell[i-2] - prices[i]);
class Solution
{
public:
int maxProfit(vector<int> &prices)
{
if (prices.size() == 0)
return 0;
int len = prices.size();
vector<int> buy(len + 1, 0), sell(len + 1, 0);
buy[1] = -prices[0];
for (int i = 2; i <= len; i++)
{
buy[i] = max(buy[i - 1], sell[i - 2] - prices[i - 1]);
sell[i] = max(sell[i - 1], buy[i - 1] + prices[i - 1]);
}
return sell[len];
}
};
