买卖股票的最佳时机 IV

问题描述

给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。

注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

动态规划

* 1.空间压缩，连续上涨和连续下跌 压缩
* 2.k>(n+1)/2时,所有正整数相加即解
* 3.dp1[i][j]代表以i为尾，j次交易的最大盈利
* 4.dp2[i][j]代表0-i之间，j次交易的最大盈利