首页 > 试题广场 >

以下使用了贪心算法的是____。

[单选题]
以下使用了贪心算法的是____。 
  • KMP算法
  • 希尔排序算法
  • 冒泡排序算法
  • Dijkstra算法
  • 快速排序算法
  • Floyd算法
查看正确选项
添加回答
ABCD头像 ABCD
求大神解释啥叫贪心算法，还有什么叫做KMP算法，希尔排序算法，Dijkstra算法，FLoyd算法。
发表于 2015-06-05 16:04:16 回复(4)
Pandora头像 Pandora
采用贪心策略，需要满足两个性质：贪心选择性质和最优子结构性质。

求最小生成树的Prim和Kruskal都是漂亮的贪心算法。贪心法的应用算法有Dijkstra的单源最短路径和Chvatal的贪心集合覆盖启发式。
发表于 2015-06-25 21:51:28 回复(0)
绝味小开发头像 绝味小开发
没见过的题目

发表于 2018-12-04 19:17:50 回复(0)
转身_投降头像 转身_投降
居然还有KMP这么偏的算法
发表于 2015-08-23 08:35:30 回复(1)
Little铲子头像 Little铲子
D
发表于 2015-05-07 22:39:19 回复(0)
milk_牛牛头像 milk_牛牛
D
发表于 2015-04-13 18:30:58 回复(0)
AndyJee头像 AndyJee
D Dijkstra算法
发表于 2015-04-13 15:48:31 回复(0)
OskorLee头像 OskorLee
D Dijkstra使用了贪心算法！
发表于 2015-04-09 19:46:52 回复(0)
陈木木头像 陈木木
要是能在这里留下这道题的解题思路，就再好不过啦
发表于 2015-04-09 17:44:44 回复(0)
提交观点

问题信息

来自：阿里巴巴2015基础平...
上传者：陈木木
难度：
9条回答 13791浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号