(简答题)
简单描述分治法的基本思想。
正确答案
分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同;对这k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求出其解为止;将求出的小规模的问题的解合并为一个更大规模的问题的解,自底向上逐步求出原来问题的解。
答案解析
略
相似试题
(简答题)
简单描述回溯法基本思想。
(单选题)
思想品德教材要通过大量的生活实例体现基本原理、基本概念和基本知识,既要有文字描述,也要适当配以图片,有条件的还要开发相应的音像资源;教材应选择典型案例,设计开放性情境,激发学生自学的热情。这体现了思想品德教材编写的()特点。
(多选题)
教育过程中,如果用简单粗暴的方法来对待思想问题那就违反了()的原则。
(单选题)
关于欣赏法的描述正确的是( )
(单选题)
关于欣赏法的描述正确的是()
(单选题)
辽统治者采取“番汉分治”的制度,其中南面官统治()
(单选题)
在德育过程中,如果用简单粗暴的方法来对待学生的思想问题,那就违背了()原则。
(简答题)
简单描述全文搜索引擎的工作原理及特点。
(简答题)
简述演示法的含义及运用演示法的基本要求。