摘要: 分治法的几种变形 二分法 dichotomy 一种每次将原问题分解为两个子问题的分治法,是一分为二的哲学思想的应用。这种方法很常用,由此法产生了许多经典的算法和数据结构。 分解并在解决之前合并法 divide and marriage before conquest 一种分治法的变形,其特点是将分解出的子问题在解决之前合并。 管道传输分治法 pipelin... 阅读全文
posted @ 2007-04-06 21:59 IT Person 阅读(928) 评论(0) 推荐(0)