五大算法小结

2023年10月29日 308次阅读来源: 五大常用算法

贪心算法

不精确的背包问题，粗略估计，逼近最优解

典型的如前文提到的背包问题

典型的比如前文提到的八皇后

分治算法就是把一个困难的问题分解为一系列的子问题，这些子问题具有如下的特点：
1）子问题比原问题更新解决
2）子问题的解可以合并为原问题的解

典型的应用包括回文以及二分查找等。简而言之就是递归

所谓“分支”就是采用广度优先的策略，依次搜索E-结点的所有分支，也就是所有相邻结点，抛弃不满足约束条件的结点，其余结点加入活结点表。然后从表中选择一个结点作为下一个E-结点，继续搜索。（广度搜索树，广度遍历）

选择下一个E-结点的方式不同，则会有几种不同的分支搜索方式。

1）FIFO搜索

2）LIFO搜索

3）优先队列式搜索

    原文作者：五大常用算法
    原文地址: https://blog.csdn.net/qq_36059563/article/details/79946122
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。