[回溯法] 0 回溯法介绍-回溯与递归的区别

【回溯法】有至关一类求一组解、或求所有解或求最优解的问题，例如读者熟悉的八皇后问题等，不是根据某种肯定的计算法则，而是利用试探的回溯（Backtrcking）的搜索技术求解web 【实质】它的求解过程实质上是一个先序遍历一棵“状态树”的过程，只是这棵树不是遍历前预先创建的，而是隐含在遍历过程当中，但若是认识到这点，不少问题的递归过程设计也就迎刃而解了。算法 【回溯与递归的区别】svg 递归是一种算

>>阅读原文<<