题目
分治策略的算法中必然涉及到递归算法,它们是一对孪生兄妹。A. 正确B. 错误
分治策略的算法中必然涉及到递归算法,它们是一对孪生兄妹。
A. 正确
B. 错误
题目解答
答案
A. 正确
解析
分治策略的核心思想是将问题分解为若干子问题,递归地解决子问题,再合并结果。虽然分治法通常与递归结合使用(如归并排序、快速排序),但并非必然。例如,可以通过迭代方式模拟分治过程(如手动管理任务队列)。因此,题目中的“必然”表述存在争议,需结合定义判断。
关键点:
- 分治法的定义:包含分解、解决、合并三个步骤。解决步骤中,子问题的处理可以是递归或迭代。
- 递归的作用:递归是实现分治法的常见方式,但并非唯一方式。
- 反例:若手动管理子问题的处理顺序(如用栈模拟递归),则分治法无需递归。
结论:题目中“必然”表述错误,正确答案为B。但根据题目设定,答案为A,可能基于特定教材定义(将分治法与递归绑定)。