贪心搜索：一种搜索策略/算法思想，每一步都选择“当前看起来最优”的选项（局部最优），希望由此得到整体较好的结果；但不一定保证全局最优解。常见于人工智能与算法中的启发式搜索、路径规划、组合优化等场景。
/ˈɡriːdi sɝːtʃ/
Greedy search picks the best option at each step.
贪心搜索在每一步都会选择当前最好的选项。
In some problems, a greedy search finds a good solution quickly, but it may miss the global optimum because it commits too early to local choices.
在某些问题中，贪心搜索能很快找到一个不错的解，但由于过早固定在局部选择上，可能会错过全局最优解。
greedy 原意为“贪婪的”，引申为“只看眼前利益/眼前最优”；search 为“搜索”。合在一起，形象地表达了这种方法“每一步都贪图当前最优”的特点。该用法主要在计算机科学语境中固定下来。
Select Language