【考纲知识点】递推算法的基本概念与特点

【正确答案】B

【题目解析】

递推算法的核心思想：

递推是利用已知的初始条件（基础情况）和递推关系，逐步计算出更大规模问题的解。

例如，斐波那契数列的递推公式为：
F(n) = F(n-1) + F(n-2)，其中F(0)=0，F(1)=1。
通过已知的F(0)和F(1)，可以递推出后续所有项的值。

选项分析：

A错误。将问题分解为独立子问题是分治法（如归并排序）的特点，而非递推算法。

B正确。递推算法必须从已知的基础情况（如初始值）出发，通过递推关系计算后续解。

C错误。穷举所有可能解是枚举法或回溯法的特点，递推算法通常不涉及穷举。

D错误。每步做出局部最优选择是贪心算法的策略，与递推算法无关。

递推的本质是“从已知到未知，逐步推导”。因此，正确答案为B。