算法思想和实际应用场景总结_经典算法思想在实际场景中的应用研究报告

作者：酷酷是懒虫 | 2024-06-22 08:20:09

踩

经典算法思想在实际场景中的应用研究报告

思想：将大问题分解成多个子问题，求解出不同子问题的解，各个子问题的解合并得到最终解。是一种自顶向下的解法。

应用场景：排序算法（快速排序，归并排序）、傅里叶变换

思想：对问题求解时，每一步选择都采取当前状态下最优的选择，从而希望导致结果是最优的算法。是一种自顶向下的解法。

应用场景：区间覆盖、最小生成树、哈夫曼编码

思想：将大问题分解成多个子问题，求解出不同子问题的解，根据各个子问题的解得到最终解。

应用场景：网络中求最短路径路由、数据库的查询优化器

什么时候可以选贪心法？
如果一个大问题的最优解可以通过子问题的最优解求得，选择贪心法
什么时候不可以选贪心法？
当前面选择会影响后面选择的时候，比如求最短路径

如果求子问题的解时，需要进行许多重复计算，选择动态规划，因为动态规划会将子问题的解进行记忆化存储，从而减少计算量
不需要进行许多重复计算，则选择分治法，不会进行多余的计算

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/酷酷是懒虫/article/detail/745923

算法思想和实际应用场景总结_经典算法思想在实际场景中的应用 研究报告