leetcode.123. 买卖股票的最佳时机 III 发表于 2020-05-27 分类于 数据结构与算法 ， leetcode 阅读次数： Valine： 买卖股票的最佳时机 III问题描述 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 动态规划思路分析 双向动态规划dp1[i] 代表从0到i以i为尾的最大连续数dp2[i] 代表从n-1到i以i为尾的最大连续数ans = max(ans,dp[0,i]+dp[i+1,n-1]) 代码实现源码