java回溯算法笔记

回溯算法综述

回溯用于解决你层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

 未完待续.......