《算法设计与分析基础》Chapt 4 分治法

分治法的步骤:

  1. 将问题的实例划分为同一个问题的几个较小的实例,最好子问题都有相同的规模
  2. 对这些子实例求解(一般使用递归方法)
  3. 如果必要的话,合并这些子问题的解,以得到原始问题的解。

algFig 4_1

 

通用递推式:

formula4

主定理:

theory2

posted @ 2007-11-06 17:03  中土  阅读(501)  评论(0编辑  收藏  举报
©2005-2008 Suprasoft Inc., All right reserved.