2024年1月9日
算法期末复习笔记
摘要： 分治 基本概念 基本思想 将原始问题分解为若干子问题 逐个解决各个子问题 得到原始问题的解 情况分类 原始问题的解在分解出的子问题中 原始问题的解需要各个子问题的解再经过综合处理得到 如果分解出的子问题和原始问题类型相同，就可以用递归的方法做了 算法示例 查找最大值最小值 O(logn) 二分搜索 阅读全文
posted @ 2024-01-09 16:49 Secant1006 阅读(41) 评论(0) 推荐(0)