问题
单项选择题
斐波那契(Fibonacci)数列可以递归地定义为:
用递归算法求解F(5)时需要执行 (76) 次“+”运算,该方法采用的算法策略是 (77) 。
(77)处填()
A.动态规划
B.分治
C.回溯
D.分支限界
答案
参考答案:B
斐波那契(Fibonacci)数列可以递归地定义为:
用递归算法求解F(5)时需要执行 (76) 次“+”运算,该方法采用的算法策略是 (77) 。
(77)处填()
A.动态规划
B.分治
C.回溯
D.分支限界
参考答案:B