[LeetCode]動態規劃中股票問題的通用解法

動態規劃中股票問題的通用解法 有一類動態規劃的問題是給定一個股票價格序列，而後計算買賣股票所能得到的最大收益，這類問題一般有不少變種，例如只容許交易一次，容許交易屢次或者增收交易稅等。即問題的最大收益一般由交易的時間和容許的最大交易次數（每次交易指一次買與一次賣的一個組合）決定的。web 能夠用T[i][k]表示在第i天結束的時候最多通過k次交易所能得到的最大收益，另外在第i天結束的時候能夠有兩種

>>阅读原文<<