泛化到k次交易，秒杀所有股票交易问题
dp[k, i] = max(dp[k, i-1], prices[i] - prices[j] + dp[k-1, j-1]), j=[0..i-1]
dp[k, i] 表示k次交易，第i天卖（或不交易）时的最大收益
两种情况：
i天不交易，则dp[k,i] = dp[k, i-1]
i天交易(卖)，假设我们在j天买了，则dp[k,i] = prices[i] - prices[j] + dp[k-1, j-1]
j是可以等于i的，j=i，则 dp[k,i] = max(dp[k,i-1], dp[k-1][i-1])
Last updated