2018年9月17日
第二章 分治算法 上
摘要： 分治算法的原理 设计过程： Divide：整个问题划分为多个子问题——分解 Conquer：求解各个子问题（递归调用子问题的算法）——求解 Combine：合并子问题的解，形成原始问题的解。——合并 分析过程： 1、建立递归方程： T(n)=aT(n/b)+D(n)+C(n) Divide时间复杂度 阅读全文
posted @ 2018-09-17 19:01 chy8 阅读(221) 评论(0) 推荐(0) 编辑