网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

简述分治策略的基本思想。

参考答案和解析
分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同；对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止；将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解。
更多 “简述分治策略的基本思想。” 相关考题
考题 快速排序算法是基于分治策略的一种排序算法。() 此题为判断题(对，错)。
查看答案
考题 简述学习的基本思想。
查看答案
考题 ●（58） 算法策略与递归技术的联系最弱。（58）A. 动态规划 B. 贪心 C. 回溯 D. 分治
查看答案
考题 与递归技术的联系最弱的是(64)算法策略。A．贪心B．回溯C．分治D．动态规划
查看答案
考题 最优性原理的基本思想是，一个最优策略的子策略总是（）的。
查看答案
考题 实现大整数的乘法是利用的算法（）A、贪心法B、动态规划法C、分治策略D、回溯法
查看答案
考题 Strassen矩阵乘法是利用（）实现的算法。A、分治策略B、动态规划法C、贪心法D、回溯法
查看答案
考题 简述分治法的基本步骤。
查看答案
考题 简述归并排序算法和快速排序算法的分治方法。
查看答案
考题 实现最长公共子序列利用的算法是（）。A、分治策略B、动态规划法C、贪心法D、回溯法
查看答案
考题 哈夫曼编码可利用（）算法实现。A、分治策略B、动态规划法C、贪心法D、回溯法
查看答案
考题 因特网的当前地址分配策略是无类别域间选路。简述无类别域间选路的基本思想。
查看答案
考题 简述在cache失效率的策略中，编译优化分块策略的基本思想。
查看答案
考题 具有什么特征的问题适合用分治策略求解？
查看答案
考题 算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么？
查看答案
考题 简述分治法与动态规划法的异同。
查看答案
考题 孙中山“权能分治”理论的基本思想是把国家的大权分为“政权”和“能权”。
查看答案
考题 基于半联接的查询优化策略的基本思想是什么？
查看答案
考题 简单描述分治法的基本思想。
查看答案
考题 填空题最优性原理的基本思想是，一个最优策略的子策略总是（）的。
查看答案
考题 问答题具有什么特征的问题适合用分治策略求解？
查看答案
考题 问答题简述孙中山“权能分治”理论的基本内容。
查看答案
考题 问答题算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么？
查看答案
考题 问答题简述分治法的基本步骤。
查看答案
考题 问答题简单描述分治法的基本思想。
查看答案
考题 判断题孙中山“权能分治”理论的基本思想是把国家的大权分为“政权”和“能权”。A 对B 错
查看答案
考题 问答题因特网的当前地址分配策略是无类别域间选路。简述无类别域间选路的基本思想。
查看答案
考题 问答题简述在cache失效率的策略中，编译优化分块策略的基本思想。
查看答案
热门标签
最新试卷