对回溯算法的理解

1.回溯与递归是相辅相成的,只要有递归,那么就有回溯。回溯代码通常藏在递归函数的下面,回溯函数一般指的就是递归函数。

2.回溯法其实就是一个纯暴力搜索法。

3.回溯法可以解决的问题:组合、切割、子集、排列、棋盘。

4.所有的回溯法都可以抽象为一个树形结构,可以用一个N叉数来表示

你可能感兴趣的:(数据结构与算法,经验分享,算法,数据结构,回溯算法)