试题详情
- 简答题由于贪心算法是一种只顾眼前的步骤,而难以顾及全局步骤的算法,所以它通常表现出哪些特点?
-
①不能保证最后求得的解是最佳的;即多半是近似解。(少数问题除外)
②策略容易发现(关键:提取清楚问题中的维度),而且运用简单,被广泛运用。
③策略多样,结果也多样。
④算法实现过程中,通常用到辅助算法:排序。 关注下方微信公众号,在线模考后查看
热门试题
- 数据结构与算法中,希尔排序就稳定性和内外
- 最长公共子序列算法利用的算法是()。
- 数据结构与算法里,for循环的小括号第一
- 数据结构与算法内,从时间复杂度的角度来看
- 简述回溯法。
- 下列选项中是排序的类型的有()。
- 数据结构与算法里,属于交换排序的有()。
- 数据结构中,下列选项中是顺序查找的时间复
- 设T(n)=n,根据T(n)=O(f(n
- 该程序的运行结果是()。
- 在C语言中若有定义语句inta[6]按在
- 有以下程序,程序运行后的输出结果应为:(
- 以下排序算法中,属于交换排序的算法有()
- 用快速排序算法对序列45,35,65,
- 数据结构与算法里,若查找表中不存在特定元
- while循环小括号的表达式类型可以是(
- 下面关于break与continue描述
- 舍伍德算法是()的一种。
- 利用迭代算法解决问题,需要做好哪几个方面
- 在c语言中,()语句可以用于跳出一层循环