简答题

简述分治法的基本步骤。

正确答案

分治法在每一层递归上都有三个步骤:
(1)分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题;
(2)解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题;
(3)合并:将各个子问题的解合并为原问题的解。

答案解析

相似试题
  • 分治法的基本思想是什么?

    简答题查看答案

  • 分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。

    判断题查看答案

  • 从分治法的一般设计模式可以看出,用它设计出的程序一般是()。

    填空题查看答案

  • 简述归并排序算法和快速排序算法的分治方法。

    简答题查看答案

  • 简述分治法与动态规划法的异同。

    简答题查看答案

  • 分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题()

    单选题查看答案

  • 算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么?

    简答题查看答案

  • 简述动态规划算法的基本步骤。

    简答题查看答案

  • 简述构建根文件系统基本步骤。

    简答题查看答案