基本信息

---

下载

文档摘要

---

PAGE1

PAGE1

贪心算法在旅行商问题中的应用

1贪心算法简介

1.1贪心算法的基本概念

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择策略，以便产生全局最优解的算法。这种算法并不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。贪心算法的关键在于，在每一步的选择中，都采取当前状态下最优的选择，从而希望达到全局最优解。然而，贪心算法并不总是能得到全局最优解，它在某些情况下可能会失败，因为局部最优并不总是能导致全局最优。

1.1.1示例：硬币找零问题

假设我们有一组硬币面额：1元、2元、5元、10元，我们需要找零15元，如何使用