单选题
斐波那契(Fibonacci)数列可以递归地定义为:
A、
5
B、
6
C、
7
D、
8
【正确答案】
C
【答案解析】
A、
动态规划
B、
分治
C、
回溯
D、
分支限界
【正确答案】
B
【答案解析】
[分析] 第(4)题是很简单的,求解F(5)简单写一下就知道是执行7次“+”运算。
分治法的设计思想是:将一个难以直接解决的大问题,分割成一些规模较小的问题,以便各个击破,分而治之。这样运算很明显是符合分治法思想。
提交答案
关闭