分类：贪心算法

2021
07-21

贪心算法原理及在Java中的使用

目录贪心算法区间调度问题好了，说了这么多，那针对该问题正确的贪心策略到底是哪个？应用总结贪心算法由于贪心算法本身的特殊性，我们在使用贪心算法之前必须要进行证明，保证算法满足贪心选择性质。具体的证明方法无外乎就是通过数学归纳法来进行证明。但大部分人可能并不喜欢枯燥的公式，因而我这里提供一个使用贪心算法的小技巧。由于贪心算法某种程度上算是动态规划算法的特例，使用条件比较苛刻，因而能够用动态规划解决的问... 继续阅读 >

2021
04-07

Python实现贪心算法的示例

今天一个研究生同学问我一个问题，问题如下：超市有m个顾客要结账，每个顾客结账的时间为Ti（i取值从1到m）。超市有n个结账出口，请问全部顾客怎么选择出口，可以最早完成全部顾客的结账，并用代码实现。其实利用的就是贪心算法来解决这个问题，那么，什么是贪心算法？怎么用贪心算法解决这个问题？让我一一道来。一、贪心算法简介贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。贪心算法的特点是一步一步地进行，... 继续阅读 >

2020
10-10

python 贪心算法的实现

贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。基本思路思想贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度... 继续阅读 >