题意描述 已知接下来天股票价格，你每天可以买入一股，卖出一股，或者不做任何操作，求收益最大值。 解题思路 1.动态规划 容易想到这种dp算法。设表示在第天持有股时手里最多的钱。对于，可以由卖出或不操作得到；对于，可由买入、卖出以及不做操作得到。 于是状态转移方程 时间复杂度，滚动数组优化后空间复杂度。 明显无法通过，但没有办法优化dp算法，于是我们换一个思路。 2.反悔贪心