之前写过一篇博客图的搜索:https://blog.csdn.net/weixin_42178241/article/details/125956595
主要讲述了基础的BFS和DFS
无非是加了剪枝而已
可以看作一个n元组{x1,x2,x3,x5,x5,……,xn-1,xn}
对解分量的取值范围的限定。
就是所有的解组成的空间,而我们要根据题目的约束条件找到符合的最优解,解空间大,搜索效率低,解空间小,搜索效率高。
剪枝函数,包含约束函数和限界函数。剪枝函数可以避免不必要的搜索,提高代码效率
前面已提过剪枝的作用
剪枝的方法主要是通过题目给出的条件,去分析如何在一步时花费O(1)或O(log(n))的算法,去预判他的可行性
跟多精彩文章尽情期待