2010年3月13日
《算法导论》[第2章] 算法入门-[2.3] 算法设计
|概念回顾|分治策略：将原问题划分成ｎ个规模较小而结构与原问题相似的子问题；递归地解决这些小问题，然后再合并其结果，就得到原问题的解。分治模式在每一层递归上都有三个步骤：分解(Divde)：将原问题分解成一系列子问题； 解决(Conquer)：递归地解答各子问题。若子问题足够小，则直接求解； 合并(Combine)：将子问题的结果合并成原问题的解。 注：⌈x⌉ 表示大于或等... Read More
posted @ 2010-03-13 23:45 timebug Views(2968) Comments(2) Diggs(1) Edit