概念-526互联

动态规划的基本思想：将求解问题分解为更小的，相同的子问题，然后对子问题求解，最终产生一个整体的最优解。

分治算法的基本思想：把复杂的问题分成两个或更多的相同子问题，再把子问题分成更小的子问题，直到最后各个子问题可以简单地

直接求解，对各个子问题的解进行合并即得到原问题的解。

贪心算法的基本思想：以逐步的局部最优，达到最终的全局最优。

常用的搜索算法：

1.穷举搜索：在问题的解是有限的情况下，逐一搜索所有的情况，从中找到问题真正的解。

2.深度优先搜索

3.回溯法：能进则进，进不了则换，换不了则退。

4.分支限界法：将根结点加入活结点表，接着从活结点表中取出根结点，使其成为当前的扩展结点，一次性

生成其所有的孩子结点，根据条件判断是否保留，将最优可行解的结点顺序保存在活结点，之后重复该步骤，

结点按先进先出进行取出。直到活结点为空结束。