人工智能--贪婪算法（启发式搜索）_qq_14843167的博客_贪婪启发式算法

作者： 沈聪

贪婪算法是启发式算法的代表算法之一，其核心思想是每次都选择局部最优解，但该算法并不能保证最后得出的结果是全局最优解。贪婪算法比较典型的案例就是最短路径搜索。之前，大部分的贪婪算法都是基于图的方式寻找最优路径。本篇文章主要借助路径动态规划的案例利用贪婪算法讲解树的最优路径。贪婪算法是启发式算法的代表算法之一，其核心思想是每次都选择局部