试题详情
- 单项选择题下列算法中通常以自底向下的方式求解最优解的是（）
A、分治法
B、动态规划法
C、贪心法
D、回溯法
- B
关注下方微信公众号，在线模考后查看
热门试题
- 简述用计算机求解问题的步骤。
- 哪种排序可能发生：在最后一趟排序开始之前
- 利用迭代算法解决问题，需要做好哪几个方面
- 数据结构与算法里，以下算法时间复杂度是O
- 请用分治策略设计递归的归并排序算法，并分
- 简述分支限界法与回溯法的异同。
- 简述二分检索（折半查找）算法的基本过程。
- 数据结构中，顺序查找与折半查找前提一样。
- 考虑用分支限界解0-1背包问题 给定n
- ACM算法也满足算法的一般特性，而算法的
- 由分治法产生的子问题往往是（），这就为使
- 已知inta[][3]={1，2，3，4
- 数据结构与算法里，顺序表的查找中，顺序查
- 请写出用回溯法解装载问题的函数。装载问题
- 关于回溯搜索法的介绍，下面（）是不正确描
- 简述拉斯维加斯算法的特点。
- 冒泡排序若在一趟排序中没有记录交换则停止
- 下面程序执行后输出的结果是（）。
- 搜索算法常用的解空间树有（）、（）。
- 试比较回溯法与分支限界算法，分别谈谈这两