摘要:
一、减治法 1、基本思想 减治法,即减而治之(Decrease-and-conquer) 为求解一个大规模的问题,可以将其划分为两个子问题:其一平凡,另一规模缩减,分别求其子问题,由子问题的解,得到原问题的解。 2、实例:数组求和 用一简单的例子,数组求和,分别使用减而治之和分而治之的... 阅读全文
posted @ 2014-09-25 20:30
DanteZhao
阅读(1685)
评论(1)
推荐(0)