分治法求解最大子段和问题
Posted gambler
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了分治法求解最大子段和问题相关的知识，希望对你有一定的参考价值。
其实网上有很多分治法求最大字段和的文章，但是说实在的，show me the code对于算法初学者来说is cheap
应该改为show me the example ，只有这样结合概念才能比较好的理解算法，而不是看着伪码不知所云的敲着代码，就以为自己掌握了
首先最大子序列只会出现下面三种情况：
- 出现在数组的左半部分
- 出现在数组的右半部分
- 出现在数组的中间部分，横跨左右两部分
好了，example来了
以上是关于分治法求解最大子段和问题的主要内容，如果未能解决你的问题，请参考以下文章
算法设计与分析--求最大子段和问题（蛮力法分治法动态规划法) C++实现