回溯算法其实是纯暴力搜索。for循环嵌套是写不出的
组合:没有顺序
排列:有顺序
回溯法可以抽象为树形结构。只有在回溯算法中递归才会有返回值。
46. 全排列
78. 子集
17. 电话号码的字母组合
39. 组合总和
22. 括号生成
79. 单词搜索
131. 分割回文串
切割问题的回溯搜索的过程和组合问题的回溯搜索的过程是差不多的。
51. N 皇后
回溯算法其实是纯暴力搜索。for循环嵌套是写不出的
组合:没有顺序
排列:有顺序
回溯法可以抽象为树形结构。只有在回溯算法中递归才会有返回值。
46. 全排列
78. 子集
17. 电话号码的字母组合
39. 组合总和
22. 括号生成
79. 单词搜索
131. 分割回文串
切割问题的回溯搜索的过程和组合问题的回溯搜索的过程是差不多的。
51. N 皇后