1.如果只找长度为2的组合,那么两个for循环可以搞定。但是如果长度太大为n,那么就需要n个for循环嵌套,我们考虑使用回溯算法。
2.回溯算法的思路都是以树形结构为基础的。
3.回溯算法三部曲:(和递归异曲同工)
1.递归函数的参数及返回值
2.确定终止条件
3.单层递归逻辑
代码思路:
result数组:二维存放结果集
path数组:存放单个组合
1.如果只找长度为2的组合,那么两个for循环可以搞定。但是如果长度太大为n,那么就需要n个for循环嵌套,我们考虑使用回溯算法。
2.回溯算法的思路都是以树形结构为基础的。
3.回溯算法三部曲:(和递归异曲同工)
1.递归函数的参数及返回值
2.确定终止条件
3.单层递归逻辑
代码思路:
result数组:二维存放结果集
path数组:存放单个组合