什么是贪心算法？请给出一些例子。

What are Greedy algorithms? Give some example of it?

题目类型: 技术面试题

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

难度: medium

分类: Algorithms

标签: greedy, mst, optimization

参考答案摘要

答案 贪心算法是一种算法策略：在每个子阶段都做出当前看来“最优”的选择，希望最终能得到全局最优解。这意味着算法只考虑眼前的最优解，而不考虑其后果。 换句话说，它在求解过程中总是选择当前最好的即时（局部）解。 对于某些问题，贪心算法可以得到整体最理想的解；但对于另一些问题的某些实例，可能会得到不够理想的解。 以下是一些使用贪心算法求解的典型问题/算法： 旅行商问题（Travelling Salesm...

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