问题:给出n,k,要求输出从1到n选取k个数的所有组合
思路:使用dfs,第一层是从1到n中选取一个数,第二层是从基于上一层选取的数+1到n中选取一个数,依次类推。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Combinations
问题:给出n,k,要求输出从1到n选取k个数的所有组合
思路:使用dfs,第一层是从1到n中选取一个数,第二层是从基于上一层选取的数+1到n中选取一个数,依次类推。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Combinations