fly_1

分类

未归档(3)

/ 注册

全部文章（共1篇）

分治 + 递归！！！理解 + 运用

核心思想：将一个大问题拆成一些子问题，求解完子问题后，进行合并，降低时间复杂度一、经典例题 1、求序列中最大子串和对于答案而言，因为连续，我们现在将一个区间分成两个部分，最终答案为（1）左区间的最大值（2）右区间的最大值（3）左区间的最大后缀 + 右区间的最大前缀三者取最大值，...

分治

2025-03-13

0 35