mageover

摘要： 一、分治概述 分治法是的核心：将一个复杂的问题拆分成多个易解决的小问题。 分治法的三个基本步骤： 1. 分解：原问题分解为子问题 2. 解决：对每个子问题进行求解 3. 合并：合并子问题的解得出原问题的解二、fibonacci问题 先看一个简单的例子： description: f(1) = f(2) = 1, f(n) = f(n-1) + f(n-2) (n>2). input: 一个整数n. output: f(n) 让我们用分治的思想来解这个问题： 1. 分解：f(n)分解为求f(n-1)和f(n-2)。 2. 解决：递归解出f(n-1)和f(n-2)。 ... 阅读全文