2301_80194838的博客

原创 关于分治递归的具体细节

`在我学习数据结构与算法（c版本)这本书中，我遇见一个棘手的问题，--数组中求连续最大子序列和--，相信不少人在leetcode中遇见或做过，书中给出的算法是分治递归，代码本身简洁明了，但背后的底层逻辑曾令我苦恼许久，查了很多资料都是介绍其思想，而其中最关键的递归细节却没有谈到，我直到近日才有点眉目，因此也想写篇博客来巩固一下。``