买卖股票含手续费

关键不是背模板，而是看懂为什么这题适合状态机 DP。

1. cash 表示不持股最大利润：cash 表示不持股最大利润

2. hold 表示持股最大利润：hold 表示持股最大利润

3. 买入：买入：hold = max(hold, cash-price)

4. 卖出：卖出：cash = max(cash, hold+price-fee)

5. 手续费只在卖出时扣一次：手续费只在卖出时扣一次

6. 价格 8 卖出时利润变大：价格 8 卖出时利润变大

7. 价格 4 可重新买入：价格 4 可重新买入

8. 最后 cash=8：最后 cash=8

把这句话记住，下次遇到同类题，就能更快选出方向。