首页 > Python算法 > 贪心算法 阅读数:33

贪心算法(附带实例)

本章对贪心算法进行了系统的介绍,通过硬币找零、活动安排和哈夫曼编码等经典问题的求解,讲解了采用贪心算法解决最优化问题的通用解决思路和解题步骤。
 
与动态规划算法相比,贪心算法是一种更为简便高效的算法。利用贪心算法解决问题,采用了一种“取巧”的思路,每次都选择当前状态下可选的最优解,利用每个迭代过程中的局部最优解,最终获得解决问题的全局最优解。
 
需要注意的是,贪心算法并不能总是保证获得最优解,采用贪心算法解决问题时,需要证明所采用的贪心选择策略具备贪心选择性质,并确定最优子结构。
本章内容:
1. 贪心算法是什么
2. 硬币找零问题—贪心算法经典例子
3. 活动安排问题—贪心算法经典例子
4. 哈夫曼编码—贪心算法经典例子