算法题 77：贪心算法（大众点评笔试题）

算法与数据结构 · 公众号 · 算法 · 2017-04-26 21:08

正文

来自：大众点评2016研发工程师笔试题

题目：下列算法中，没有使用贪心策略的是（）

A、 Prim算法

B、 Kruskal算法

C、 Dijkstra算法

D、 KMP算法

请说一下原因，比如描述一下各个算法的特点。

美团、大众点评
《算法题 12：任务调度算法（美团校招笔试题）》
《算法题 23：赛马比赛（网易、美团）》
《算法题 54：拜访（美团笔试题）》
《算法题 61：整数中数字3（大众点评笔试题）》
《算法题 70：平均年龄（美团笔试）》

推荐文章

算法爱好者 · 全球第二大成人网站、“Web世界的最后捍卫者”：OnlyFans一年赚66亿美金，远超Pornhub、比AI创业公司都挣得多

3 天前

九章算法 · LeetCode刷题小分队，day2：9月上岸重点！

6 天前

九章算法 · 破防！10月绿卡排期，“牺牲”一批EB3！

1 周前

算法爱好者 · C 跌出前三，历史最低位，Python 创新高：2024 年 9 月编程语言排行榜

6 天前

九章算法 · 回国的性价比，在变高

1 周前

青核桃 · 速读 |➊新房地板惊现小黑坑？！➋金鸡百花奖在呼举办日期初定❸因眼红别人炫富，竟然……

7 年前

腾讯新国风 · 古汉字的神奇智慧：一字一故事

7 年前

V保险 · 春节咱们不聊保险了，只分享您两个小故事...

7 年前

杭州日报 · 出生仅40多天的男婴，外婆找人在他身上扎了30多针,血流不止!原因令人无语...

7 年前

军事前沿 · 雪中送死？越南要求韩国在南海问题上跟自己站一边！

7 年前