动态规划_买卖股票的最佳时机|||_1

1.【问题描述】    买卖股票的最佳时机 IIIsegmentfault 2.【思路】    参考：Best Time to Buy and Sell Stock III数组 题目要求是“最多能够完成两笔交易”。则一共有三种状况：不交易；完成一次交易；完成两次交易。其中，不交易的最大收益是0，完成一次交易包含当天买入当天卖出的状况，因此“完成一次交易”的方案已经包含了“不交易”，故总共有两种交易

>>阅读原文<<