贪心算法分析及例题 2022-7-05 22:15 | 267 | 0 | 编程之路 1916 字 | 14 分钟 1. 算法介绍 贪心算法(Greedy Algorithm,又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解,但未必是全局最优解。 贪心算法一般分为四步: 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 使… 算法贪心算法