穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞组合

标题： 

 

---

分析： 

 

---

代码： 

2. private List<List<Integer>> ret;
3.     private List<Integer> path;
4.     private int n,k;
5.     public List<List<Integer>> combine(int _n, int _k) {
6.         n = _n;
7.         k = _k;
8.         path = new ArrayList<>();
9.         ret = new ArrayList<>();
10.         dfs(1);
11.         return ret;
12.     }
14.     private void dfs(int start){
15.         if(path.size() == k){
16.             ret.add(new ArrayList(path));
17.             return;
18.         }
20.         for(int i = start; i <= n; i++){
21.             path.add(i);
22.             dfs(i+1);//剪枝：选过接着往后选
24.             path.remove(path.size()-1);//恢复现场
25.         }
26.     }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。