1.回溯与递归是相辅相成的,只要有递归,那么就有回溯。回溯代码通常藏在递归函数的下面,回溯函数一般指的就是递归函数。
2.回溯法其实就是一个纯暴力搜索法。
3.回溯法可以解决的问题:组合、切割、子集、排列、棋盘。
4.所有的回溯法都可以抽象为一个树形结构,可以用一个N叉数来表示
1.回溯与递归是相辅相成的,只要有递归,那么就有回溯。回溯代码通常藏在递归函数的下面,回溯函数一般指的就是递归函数。
2.回溯法其实就是一个纯暴力搜索法。
3.回溯法可以解决的问题:组合、切割、子集、排列、棋盘。
4.所有的回溯法都可以抽象为一个树形结构,可以用一个N叉数来表示