A.动态规划B.分治C.回溯D.分支限界

Question

A．动态规划

B．分治

C．回溯

D．分支限界

Answer 1

正确答案：B
解析：本题考查基本的算法分析方法。
  根据递归定义式，对F(5)的求解过程可由以下递推式表示：
       F(5)+F(4)+F(3)=F(3)+F(2)+F(3)=F(2)+F(1)+F(2)+F(2)+F(1)
               =F(1)+F(1)+F(1)+F(1)+F(1)+F(1)+F(1)+F(1)
  因此计算F(5)需要7次“+”运算，该递归定义采用了分治的策略。