前言

系统地过一遍《算法导论》，理清之前做题时的混乱思路。

伪代码均以类似 Python 的形式书写。

分治策略

最大子数组问题

假设让你买一支股票，并且你已经知道未来 17 天的走势，要求最大化收益。

什么时候收益最大？当然是最低价买进，最高价卖出。如果这种策略有效的话，那么确定最大化收益的方法就是：

1. 找到最高和最低价。
2. 从最高价开始向左找最低价，从最低价开始向右找最高价。
3. 取两对价格中差值最大的。