分类：贪心算法原理

2021
07-21

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

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