买股票的最佳时机问题通解

通解请参考：

作者：labuladong
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/yi-ge-fang-fa-tuan-mie-6-dao-gu-piao-wen-ti-by-l-3/
来源：力扣（LeetCode）

-----------------------------------------------------------

以下为原创

这类问题最重要的解题步骤是画状态图，将当前的状态和之前的状态联系起来，也就是说：今天持有股票（当前状态），可能是从两个之前的状态演变来的：1、昨天也持有，保持不动。2、昨天没有持有，今天买的股票。将这些状态转化为代码即可。

第二重要的步骤是注意初始状态，链接中的文章说得很清楚了，也给了例子。将 i = 0 带入dp的那个数组中，分析每个索引的意义就好，没有意义的dp即不存在。比如：dp[0] [k] [0]=max(dp[-1] [k] [1]+price[i] , dp[-1] [k] [0]) max函数中的第一项的索引表示第0天的前一天，到前一天为止可以交易k次，持有股票。显然，第0天的前一天不可能持有股票，所以dp[0] [k] [0] = dp[-1] [k] [0] = 0 不需要像链接中的文章那样分析无穷大和无穷小

此类问题重要的是把每个索引对应的现实意义搞清楚。

对于交易有手续费的题，lc上面默认手续费在卖出的时候产生的，如果是买入交手续费，结果错误。