摘要: 参考 https://my.oschina.net/HuoQibin/blog/1632769 分治法 定义: 将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解。 《算法导论》 1.分治法基本策略 1)将问题分解为规模较小的子问题,子问 阅读全文
posted @ 2020-03-16 12:19 幽灵化石 阅读(2339) 评论(0) 推荐(0) 编辑
摘要: 算法的定义和特性 算法的五个特性:确定性,能行性,输入,输出,有穷性 确定(确切)性(Definiteness):算法每一步语义确切,不能有二义性 能行(可行)性(Effectiveness):算法中的运算原理上都能由人在有限时间内完成 输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓 阅读全文
posted @ 2020-03-16 10:24 幽灵化石 阅读(1228) 评论(0) 推荐(0) 编辑