问答题
简答题 由于贪心算法是一种只顾眼前的步骤,而难以顾及全局步骤的算法,所以它通常表现出哪些特点?
【参考答案】
①不能保证最后求得的解是最佳的;即多半是近似解。(少数问题除外)
②策略容易发现(关键:提取清楚问题中的维度)......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
采用高级程序设计语言表达算法,主要好处是什么?
点击查看答案
单项选择题
若L是一个NP完全问题,L经过多项式时间变换后得到问题l,则l是()
A.P类问题
B.NP难问题
C.NP完全问题
D.P类语言
点击查看答案&解析
相关试题
在一个至少包含三个顶点的加权连通单向图中...
用渐进表示法分析算法复杂度的增长趋势。
将长度分别为m,n的两个单链表合并为一个单...
下列关于效率的说法正确的是()。
关于分支限界法的基本思想,下列描述正确的...