93. 递归实现组合型枚举

93. 递归实现组合型枚举

题目

题目链接

题意

从 1∼n 这 n 个整数中随机选出 m 个,按照从小到大的顺序输出所有方案。

思路

  1. 枚举每个位置上可以选哪些数
  2. 固定枚举顺序(从小到大)

坑点

  1. u 表示当前枚举到第几个位置上的数
  2. 需要剪枝(当u>1时,当前数需要比前一个数大)

算法一:DFS 递归

时间复杂度

O ( n ! ) O(n!)

你可能感兴趣的:(AcWing,天梯赛题解,算法,c++,c语言)