全排列:
组合:
区别就是dfs中i的取值不一样,在排列中i从1开始
而在组合中i从当前位置开始,因此不会发生排列关系
例如 : 1 1 5这一例子
在组合中 当取到1 5时,第三个位置一定是>=5的,不会在取到1,这就是排列与组合的区别写法
全排列:
组合:
区别就是dfs中i的取值不一样,在排列中i从1开始
而在组合中i从当前位置开始,因此不会发生排列关系
例如 : 1 1 5这一例子
在组合中 当取到1 5时,第三个位置一定是>=5的,不会在取到1,这就是排列与组合的区别写法