标签:基础 表达 深度 空间 启发式 转化 常用 概念 递归
最笨的搜索法是穷举搜索,在穷举搜索的基础上,提出了一些启发式的搜索方法。
回溯法的本质就是搜索,通过剪枝策略,提高搜索的效率。回溯法也称为试探法,在搜索过程中向前试探,走不通时向后回溯。
可用回溯法求解的问题P,通常能表达为:
对于已知的由n元组(x1,x2,...,xn)组成的一个状态空间E={(x1, x2,..., xn)| xi属于Si, i=1,2,...,n},状态空间E成为问题的解空间;
回溯算法有递归形式和非递归形式两种。
标签:基础 表达 深度 空间 启发式 转化 常用 概念 递归
原文地址:https://www.cnblogs.com/jingliang10101/p/9799581.html