算法设计

算法设计

九月 01, 2021

image-20210901085121501

image-20210901090926513

算法的要素

由操作，

image-20210915085344426

image-20210915090847740

image-20210915094242922

image-20210915095423219

考试范围

![img](file:///C:\Users\sleepy\Documents\Tencent Files\493167269\Image\C2C{W%~HSF$1`3UT{_1IE45W7B.jpg)

![img](file:///C:\Users\sleepy\Documents\Tencent Files\493167269\Image\C2C\R0A}AI(3)KWXPCA]SS7IWB2.png)

img

分支限界法

分支限界法采用的广度优先遍历或者以最小消耗优先的方式搜素解空间，而回溯法则是以深度优先策略搜索解空间；

回溯法求解目标是要所有出问题的所有解，而分支限界法则是找出满足约束条件的一个解或者，满足某一约束条件的最优解；