简答题

简单描述分治法的基本思想。

正确答案

分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同;对这k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求出其解为止;将求出的小规模的问题的解合并为一个更大规模的问题的解,自底向上逐步求出原来问题的解。

答案解析

相似试题
  • 简单描述回溯法基本思想。

    简答题查看答案

  • 思想品德教材要通过大量的生活实例体现基本原理、基本概念和基本知识,既要有文字描述,也要适当配以图片,有条件的还要开发相应的音像资源;教材应选择典型案例,设计开放性情境,激发学生自学的热情。这体现了思想品德教材编写的()特点。

    单选题查看答案

  • 教育过程中,如果用简单粗暴的方法来对待思想问题那就违反了()的原则。

    多选题查看答案

  • 关于欣赏法的描述正确的是( )

    单选题查看答案

  • 关于欣赏法的描述正确的是()

    单选题查看答案

  • 辽统治者采取“番汉分治”的制度,其中南面官统治()

    单选题查看答案

  • 在德育过程中,如果用简单粗暴的方法来对待学生的思想问题,那就违背了()原则。

    单选题查看答案

  • 简单描述全文搜索引擎的工作原理及特点。

    简答题查看答案

  • 简述演示法的含义及运用演示法的基本要求。

    简答题查看答案