首页
下面问题不能使用贪心法解决（）
精华吧
→
答案
→
远程教育
→
国家开放大学
下面问题不能使用贪心法解决（）
单源最短路径问题
N皇后问题
最小花费生成树问题
背包问题
正确答案：N皇后问题
Tag：
皇后
背包
路径
时间：2024-10-23 21:46:13
上一篇：
优先队列式分支限界法选取扩展结点的原则是（）
下一篇：
采用最大效益优先搜索方式的算法是（）
相关答案
1.
回溯法搜索状态空间树是按照的顺序（）
2.
（）是贪心算法与动态规划算法的共同点（）
3.
下面关于贪心算法描述正确的是（）。
4.
在排序算法中，关键字比较的次数与记录的初始排列次序无关的是（）。
5.
二分查找的存储结构仅限于（）。
6.
快速排序的平均情况时间复杂度是（）
7.
合并排序是（）。
8.
在进行问题的计算复杂性分析之前，首先要建立求解问题所用的计算模型，常用的基本计算模型有（）
9.
回溯法搜索解空间树时，常用的剪枝函数是（）。
10.
描述算法的方法有（）。
热门答案
1.
下面哪些是NP完全问题（）。
2.
贪心算法的基本要素是（）。
3.
适用于分治算法解决的问题，具有哪些特征（）。
4.
在解决0/1背包问题时，所使用的算法当中，需要排序的算法有（）。
5.
下面哪些方面可以用来衡量算法的优劣（）。
6.
概率算法包括（）。
7.
动态规划算法的求解步骤是（）。
8.
人员培训的原则有：（）
9.
在健康教育计划中，确定优先项目的评价标准有：（）
10.
下面关于目标的叙述何者是错误的（）