学习笔记 | 贪心算法(贪婪算法)
贪心算法,是从问题的初始解开始,一步一步地做出当前最好的选择,逐步逼近问题的目标,尽可能地得到最优解,即使达不到最优解,也可以得到最优解的近似解。也就是说,它期望通过局部最优选择从而得到全剧最优的解决方案。在贪心算法中,我们需要注意的问题是:没有后悔药。一旦做出选择,不可以反悔。有可能得到的不是最优解,而是最优解的近似解、可行解。选择什么样的贪心策略,直接决定算法的好坏。01 利用贪心算法求解问题具有两个重要的特性:如果无法使用贪心算法,举出反例即可。归纳和反证法贪心选择所谓.
复制链接