贪心法

（理学 | 计算机科学技术）

贪心法（greedy algorithm），理学-计算机科学技术-计算机科学理论-算法学-算法设计，优化问题的算法通常由一系列步骤组成，每一步包含一个选择集合。贪心法总是作当时看起来最好的选择，也就是说，它每一步作一个局部最优的选择以期这个选择最终导致一个全局的最优解。概念形成过程贪心法最早出现在1971年埃德蒙兹（Edmonds）的一篇组合优化综述的文章中，但关于拟阵（matroid）的理论可以回溯到1935年惠特尼（Whitney）的一篇文章。