什么是贪心算法？举一些例子。
What are Greedy algorithms? Give some example of it?
题目类型: 技术面试题
这是一道技术面试题，常见于澳洲IT公司面试中。
难度: medium
分类: Algorithms
标签: algorithm
参考答案摘要
答案 贪心算法是一种策略：它在每一步都选择“当前看起来最优”的方案，而不考虑后续可能产生的影响。 换句话说，贪心算法在求解过程中总是选择最佳的“即时/局部最优”解。 对于某些问题，贪心算法能找到整体最优解；但对另一些问题的某些实例，贪心算法可能只能得到次优解。 下面列出一些常见的贪心相关问题/算法： 旅行商问题 Prim 最小生成树算法 Kruskal 最小生成树算法 Dijkstra 最小生成树...
答题技巧
技术面试题建议先理清思路再作答，从基础概念讲起，逐步深入。可以结合实际项目经验解释技术原理，展示你的理解深度和实践能力。
本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案、收藏题目并进行模拟面试练习。
