2016年3月10日
分治法与递归编程步骤
摘要： 分治法是一种很强大的算法设计方法。基本思想是：将原问题分解为几个规模小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 在分治策略中，递归地求解一个问题，在每层递归中应用如下三个步骤： （1）分解（Divide）：将原问题分解为一些子问题，子问题的形式与原问题 阅读全文
posted @ 2016-03-10 22:09 凝静志远 阅读(1000) 评论(1) 推荐(0) 编辑