随笔分类 -  算法

分治法
摘要：分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归的解这些子问题，然后将各子问题的解合并得到原问题的解。 分治法所能解决的问题一般具有以下几个特征： 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问 阅读全文
posted @ 2016-09-05 22:50 江上摆渡翁 阅读(400) 评论(0) 推荐(0)