什么是贪心算法？举一些例子。

What are Greedy algorithms? Give some example of it?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Algorithms

标签: algorithm

参考答案摘要

答案 贪心算法是一种策略：它在每一步都选择“当前看起来最优”的方案，而不考虑后续可能产生的影响。 换句话说，贪心算法在求解过程中总是选择最佳的“即时/局部最优”解。 对于某些问题，贪心算法能找到整体最优解；但对另一些问题的某些实例，贪心算法可能只能得到次优解。 下面列出一些常见的贪心相关问题/算法： 旅行商问题 Prim 最小生成树算法 Kruskal 最小生成树算法 Dijkstra 最小生成树...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。