精明荔枝

文章
3
资源
0
加入时间
2年10月24天

彻头彻尾的理解回溯算法

定义在程序设计中,有相当一类求一组解,或求全部解或求最优解的问题,例如读者熟悉的八皇后问题,不是根据某种特定的计算法则,而是利用试探和回溯的搜索技术求解。回溯法也是设计递归过程的一种重要方法,它的求解过程实质上是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中。---《数据结构》(严蔚敏)怎么理解这段话呢?首先,某种问题的解我们很难去找规律计算