https://zhuanlan.zhihu.com/p/340514421 上关于例题 188. 买卖股票的最佳时机
的凹凸性证明是:
我们设恰好完成 k 笔交易时,能够获取的最大收益为 gk,那么 gk+1−gk≤gk−gk−1
是成立的。我们可以这样想:我们每额外增加一笔交易 gk→gk+1,那么这一笔交易一定不会比上一笔交易 gk−1→gk 产生的收益高,否则我们就可以交换这两笔交易,使得 gk 更大,那么就与 gk 是恰好完成 笔交易时的最大收益这个事实相矛盾了。
但是有没有可能 gk→gk+1 是在 gk 的基础上,通过去掉若干笔交易,又新加上若干笔交易,而并不仅仅是新增加一笔交易。
求解答 /se。