摘要：
说实话，目前对于KMP算法还不是了解的特别通透 但是为了先记住它，主要是因为现在没有那么多时间，所以先放在这里，等以后有空再重新编辑一下 参考博客： https://blog.csdn.net/u012043391/article/details/52815909 http://www.ruanyi 阅读全文
摘要：
其实网上有很多分治法求最大字段和的文章，但是说实在的，show me the code对于算法初学者来说is cheap 应该改为show me the example ，只有这样结合概念才能比较好的理解算法，而不是看着伪码不知所云的敲着代码，就以为自己掌握了 首先最大子序列只会出现下面三种情况： 阅读全文
摘要：
其实对于递归与分治之间，经常有很多算法初学者弄不明白这两者的关系。 其实很简单，你就把递归看做一个特殊循环好了，而分治就是解决这个问题的途径。 递归与分治两者之间，压根就没有一毛钱相关，你完全可以把递归改成一个循环，再用分治法求解即可。 就例如经典的汉诺塔问题： 递归就是进行一个重复的循环while 阅读全文