首页
分治法的基本思想
精华吧
→
答案
→
远程教育
→
联大学堂
分治法的基本思想
正确答案：将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解
Tag：
计算机科学与技术
算法分析与设计
递归
时间：2024-02-04 15:51:48
上一篇：
算法的复杂性有（）复杂性和（）复杂性之
下一篇：
共享变量通信
相关答案
1.
分治法
2.
循环变动
3.
模式置换压缩方法
4.
平滑系数
5.
动态规划算法的基本步骤
6.
不规则变动
7.
季节变动
8.
使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）
9.
分治法所能解决的问题一般具有哪些特征
10.
计算一个算法时间复杂度通常可以计算（）、（）或（）
热门答案
1.
年率
2.
分治法的基本步骤
3.
回溯法
4.
增长量
5.
季节指数
6.
（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法主要区别。27.快速排序算法是基于（）的一种排序算
7.
循环变动指数
8.
序时平均数
9.
动态规划算法的两个基本要素是.最优子结构性质和（）性质
10.
分支限界法主要有（）分支限界法和（）分支限界法