简答题

分治法的基本思想是什么?

正确答案

将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各个子问题的解合并得到原问题的解。

答案解析

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

    简答题查看答案

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

    判断题查看答案

  • 简述分治法的基本步骤。

    简答题查看答案

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

    单选题查看答案

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

    填空题查看答案

  • 现在有8位运动员要进行网球循环赛,要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他选手各赛一次; (2)每个选手一天只能赛一次; (3)循环赛一共进行n–1天。 请利用分治法的思想,给这8位运动员设计一个合理的比赛日程。

    简答题查看答案

  • 单链表表示法的基本思想是用()表示结点间的逻辑关系。

    填空题查看答案

  • 出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致()。

    填空题查看答案

  • 分治法所能解决的问题一般具有的几个特征是什么?

    简答题查看答案