回溯算法综述
回溯用于解决你层for循环嵌套问题,且不剪枝的回溯完全等于暴力搜索。
回溯算法模板
https://blog.csdn.net/m0_73065928/article/details/137062099?spm=1001.2014.3001.5501
组合问题(startindex避免使用重复元素)
“不含重复元素”“不可重复使用”(startindex = i+1)的“不同组合”问题
力扣77-组合https://blog.csdn.net/m0_73065928/article/details/137062284?spm=1001.2014.3001.5501
力扣17-电话号码的数字组合https://blog.csdn.net/m0_73065928/article/details/137126244?spm=1001.2014.3001.5501
“不含重复元素”“可以重复使用”(startindex = i)的“不同组合”问题
力扣39-组合总合https://blog.csdn.net/m0_73065928/article/details/137128941?spm=1001.2014.3001.5502
“含有重复元素”“不可重复使用”的“不同组合”问题(先排序、used数组的层级去重)
力扣40-组合总和2https://blog.csdn.net/m0_73065928/article/details/137150602?spm=1001.2014.3001.5501
切割问题
简单切割问题
力扣131-分割回文串https://blog.csdn.net/m0_73065928/article/details/137155678?spm=1001.2014.3001.5501
力扣93-复原IP地址https://blog.csdn.net/m0_73065928/article/details/137157759?spm=1001.2014.3001.5501
在每一个节点处收集结果的问题
力扣78-子集https://blog.csdn.net/m0_73065928/article/details/137158600?spm=1001.2014.3001.5501
在每一个节点处收集结果的不同组合(先排序)去重问题(used数组)
力扣90-子集2https://blog.csdn.net/m0_73065928/article/details/137160439?spm=1001.2014.3001.5501
在特定节点处收集结果的不同组合(不可先排序)去重问题(set)
力扣491-寻找递增子序列https://blog.csdn.net/m0_73065928/article/details/137169084?spm=1001.2014.3001.5501
排列问题(used数组避免使用重复元素)
“不含重复元素”的排列问题
力扣46-全排列https://blog.csdn.net/m0_73065928/article/details/137175944?spm=1001.2014.3001.5501
“包含重复元素”的排列问题
力扣47-全排列2https://blog.csdn.net/m0_73065928/article/details/137177620?spm=1001.2014.3001.5501
进阶
N皇后问题
力扣51-n皇后https://blog.csdn.net/m0_73065928/article/details/137188359?spm=1001.2014.3001.5501
未完待续.......