贪心算法基础及其应用实例分析.pdfVIP

贪心算法

1）最自然智慧的算法

2）用一种局部最功利的，总是做出在当前看来是选择

3）难点在于证明局部最功利的可以得到全局最优解

4）对于贪心算法的学习主要以增加阅历和经验为主

马士兵教育

从头到尾讲一道利用贪心算法求解的题目

给定一个由字符串组成的数组strs，

必须把所有的字符串拼接起来，

返回所有可能的拼接结果中，字典序最小的结果

马士兵教育

贪心算法求解的过程

1，分析业务

2，根据业务逻辑找到不同的贪心策略

3，对于能举出反例的策略直接跳过，不能举出反例的策略要证明有效性

这往往是特别的，要求数学能力很高且不具有统一的技巧性

马士兵教育

贪心算法的解题套路

1，实现一个不依靠贪心策略的解法X，可以用最的尝试

2，脑补出贪心策略A、贪心策略B、贪心策略C...

3，用解法X和对数器，用实验的方式得知哪个贪心策略正确

4，不要去纠结贪心策略的