[LeetCode]动态规划中股票问题的通用解法

动态规划中股票问题的通用解法 有一类动态规划的问题是给定一个股票价格序列，而后计算买卖股票所能得到的最大收益，这类问题一般有不少变种，例如只容许交易一次，容许交易屡次或者增收交易税等。即问题的最大收益一般由交易的时间和容许的最大交易次数（每次交易指一次买与一次卖的一个组合）决定的。web 能够用T[i][k]表示在第i天结束的时候最多通过k次交易所能得到的最大收益，另外在第i天结束的时候能够有两种

>>阅读原文<<