LeetCode——动态规划——股票最大收益

股票最大收益

一、问题描述

给出每天股票的价格，设计一个算法计算出最大收益。可以最多买卖两个回合。而且卖出之后才能再买。

二、样例

// 1
Input : [3, 3, 5, 0, 0, 3, 1, 4]
Output : 6
Explanation : 0-3, 1-4

// 2
Input : [1, 2, 3, 4, 5]
Output : 4
Explanation : 1-5

// 3
Input : [7, 6, 4, 3, 1]
Output : 0
Explanation : 0

三、解题思路

1、我的想法

构建一个大小为$length\ast (length+1)$数组$dp$，然后$dp[i][j](i\in [0,length),j\in [0,length])$表示以价格$prices[i]$买入，$prices[$