虽然不是自己想出来的，还是做个总结吧，一个比较简单的动态规划。题目大意就是，选择合适的时间买卖股票让利润最大。
这个题可以用动态规划解决。每一天结束，两个状态，要么有股票，要么没有股票。所以我们用两个变量，cash表示当天结束手里没有股票的最大利润，hold表示当天结束手上有股票最大利润。那么初值就是cash=0;hold=-prices[0];
那么状态是如何转移的呢？
如果当天结束手上没股票，cash也是由由两种情况推出
i.今天什么也没干，依然是上次的cash。
ii. 今天把股票卖出来，cash=hold+prices[i]-fee（别忘了每卖一次股票都有手续费）
这两种情况取较大值就可以。
反之，如果当天结束手上有股票，分析方法一模一样。
上代码了，详见AC代码：
class Solution {
public:int maxProfit(vector<int>& prices, int fee) {int cash ,hold;cash=0;hold=-prices[0];for(int i=1;i<prices.size();i++){cash=max(cash,hold+prices[i]-fee);hold=max(hold,cash-prices[i]);}return cash;}
};