在计算机科学中,以下哪种算法设计策略通过递归地分解问题来解决问题?

答案解析

核心考点是算法设计策略。分治法通过递归地将问题分解为更小的子问题来解决原问题。正确答案是A。选项B的动态规划通过将问题分解为相互依赖的子问题来解决;选项C的贪心算法通过在每一步选择中都采取当前状态下最好或最优的选择来解决问题;选项D的回溯法通过尝试分步的方法来解决问题,并在发现当前步骤不能得到有效的解答时回退到上一步,这些策略与分治法的递归分解问题不同。
正确答案:A
随机推荐
开始刷题