2023年10月27日
算法学习笔记(32): 分治
摘要： 分治 分治，分而治之，是通过减少数据规模，然后合并的结果，从而减少复杂度的思想。 例如线段树，就是经典的分治思想的体现。 而本文所讲的分治，是几种经典的分治方法，或者说思想，其一般用于离线问题上。 目录分治分治的类型与适用范围序列分治对于询问的分治猫树分治最值分治参考文献 分治的类型与适用范围 序列 阅读全文
posted @ 2023-10-27 22:12 jeefy 阅读(225) 评论(0) 推荐(1)