求最优解的算法 什么是贪婪算法?
浏览量:1685
时间:2021-03-11 20:29:21
作者:admin
什么是贪婪算法?
这是贪婪算法,每次都是最佳值。。。例如,合并水果:有n堆水果,每堆水果都有一个重量。你可以在任何时候选择两堆水果合并成一堆。成本是两堆水果的重量值之和,求出合并成一堆的最小(最大)成本。算法是每次合并两堆重量最小(最大)的水果,直到剩下一堆为止。
贪婪算法是什么样的算法?
显然,KMP和Floyd算法不是贪婪算法。Floyd算法采用类似于动态规划的思想,KMP算法对字符串的前缀进行处理,得到所有可能的匹配位置,从而减少不必要的位移。可能有许多贪婪的算法,但这些是唯一可以使用的。在判断一个问题是否可以用贪心来解决时,我们应该能够在这里证明使用贪心算法的正确性(详见算法简介)
什么书籍可以清晰讲解机器学习算法的求解算法?例如:SOM EM贪心,动规划?
在这个自媒体和各种人工智能培训课程的时代,如何选择最合适的信息显得尤为重要。
对于这个问题的答案,我们应该首先了解我们想要达到的学习结果或水平。如果想从真正理解算法原理的角度来理解和学习算法,掌握算法作者的思想和想法,建议参考“第一原理”,即阅读原著。因为原稿最接近作者的初衷,不需要任何后期加工和修改,是最能说明作者想法、减少后期加工、使读者与论文作者零距离碰撞和思想交流的起始材料。
这是个好地方。
或实际运行的代码,这将更令人印象深刻。
另外,除了掌握使用方法和算法原理外,深入了解算法内部的实际代码实现过程也是一种很好的学习方法。将算法理论与伪代码相结合来比较实现过程,对我有一定的启发。
例如,sklearn封装了许多算法,并提供了详细的文档。但是,如果您真的深入到代码级别并分析每个算法的内部实现机制,您将发现一些不同的优化值点。我相信你会对算法有更深的理解。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。