摘要: 分治算法 分治算法的设计模式 基本思想 把复杂问题分解成若干互相独立容易求解的子问题 经典问题 二分搜索 大整数乘法 棋盘覆盖 合并排序 快速排序 线性时间选择 最接近点对问题 循环赛日程表 汉诺塔 基本步骤 分解:将原问题分解成若干规模小的,相互独立,与原问题形式相同的子问题 解决:将子问题规模较 阅读全文
posted @ 2020-12-17 18:57 笔落惊风 阅读(550) 评论(0) 推荐(0) 编辑