主题:
分治（CLRS Chapter 4）

题目:
最大子数组问题（在数组中找到一个连续的子数组，使该子数组的和最大）的线性分治解法。

习题 还是 OT (在[]中填入x表示勾选):

• 习题
• OT

推荐理由:
算法本身挺简单的。
说明分治不意味着复杂度高。
同时了解一下线段树。

题解:
https://fancypei.github.io/MaxSubarrayProblem/

参考资料:
https://en.wikipedia.org/wiki/Maximum_subarray_problem
https://vijos.org/p/1083