以下哪种算法思想是“从已知结果出发,逐步推导出初始状态”?
答案解析
核心考点说明:递推与递归的思想区别。解题思路分析:递归由大到小,层层分解,递推从小到大,逐步递进。选项分析:A. 递归是由大到小的过程;B. 递推是由小到大的过程;C. 分治是分解问题为小部分,独立解决;D. 贪心是每一步都采取当前最优选择。易错点提醒:区分递推和递归的方向性,递推是从已知推导到未知。
正确答案:B