首页
下面问题（）不能使用贪心法解决
精华吧
→
答案
→
远程教育
→
联大学堂
下面问题（）不能使用贪心法解决
A.单源最短路径问题
B.N皇后问题
C.最小花费生成树问题
D.背包问题
正确答案：B
Tag：
计算机科学与技术
算法分析与设计
皇后
时间：2024-02-04 15:52:41
上一篇：
蒙特卡罗算法是（）的
下一篇：
分支限界法解旅行售货员问题时，活结点表的组织形式是（）
相关答案
1.
某企业为了分析本厂生产的两种产品产量的变动情况，已计算出产量指数为112.5％，这一指数是（）
2.
Strassen矩阵乘法是利用（）实现的
3.
据预测，若中国大陆GDP平均每年增长7.5％，到2006年可达到16000亿美元，占全球比重4.1％，人均GDP1l82美元。该资料中用到的指标有（（）
4.
回溯法搜索状态空间树是按照（）的顺序
5.
指数按计算形式不同可分为（）
6.
使用分治法求解不需要满足的条件是（）
7.
合并排序算法是利用（）实现的
8.
采用广度优先策略搜索的算法是（）
9.
在各种平均数中，不受极端值影响的平均数是（）
10.
函数32n+10nlogn的渐进表达式是（）
热门答案
1.
实现合并排序利用的算法是（）
2.
最优子结构性质
3.
下列是动态规划算法基本要素的是（）
4.
在下列算法中得到的解未必正确的是（）
5.
当权数为p0q0时，以下哪些说法是正确的（）
6.
用动态规划算法解决最大字段和问题，其时间复杂性为（）
7.
某一问题可用动态规划算法求解的显著特征是（）
8.
众数是（）
9.
计算和应用平均数的原则是（）
10.
用计算机求解问题的步骤