试题详情
- 简答题简述分治法的基本步骤。
-
分治法在每一层递归上都有三个步骤:
(1)分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题;
(2)解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题;
(3)合并:将各个子问题的解合并为原问题的解。 关注下方微信公众号,在线模考后查看
热门试题
- 算法具有的5个属性是什么?
- 数据结构与算法中,关于希尔排序描述正确的
- 数据结构与算法里,希尔排序又称为()。
- 若有说明:inta[3][4];,则对a
- 数据结构与算法里,程序的输出结果不可能是
- 投点法是()的一种。
- 下面关于break与continue描述
- 小明的烦恼核心代码是使用()实现的。
- 简述回溯法。
- 数据结构中,查找表采用顺序存储结构简称为
- 矩阵连乘问题的算法可由()设计实现。
- 用动态规划算法解0-1背包问题:n=5,
- 下面不是分支界限法搜索方式的是()。
- 优先队列通常用()数据结构来实现。
- 数据结构与算法里,程序调用自身的编程技巧
- 设T(n)=n,根据T(n)=O(f(n
- 在寻找n个元素中第k小元素问题中,如使用
- 哈希表的查找效率取决于()
- 数据结构与算法里,用穷举法逐一列举可能是
- 回文字符串算法,不可以判断一串汉字字符串