algorithm - 自顶向下算法和分而治之算法有什么区别？

Question

它们是否相同？你如何判断某件事是自上而下的算法还是分而治之的算法？我被告知为 F_{n} = F_{n-1} + F_{n-2} 编写算法是一种自上而下的算法。为什么不是分而治之的算法呢？还是两者兼而有之？

Answer 1

分而治之通常是指划分一组项目并独立处理每个部分；归并排序就是一个很好的例子。

第 n 个斐波那契数的标准定义不除任何东西，更重要的是，这两个部分不是独立的。计算F_{n-2}是计算F_{n-1}的重要组成部分。