登录以参加训练计划

递归枚举

递归枚举是一种通过递归函数来遍历所有可能情况的方法。在处理组合、排列等问题时非常有效。

基本思想

• 每个步骤有多种选择
• 通过递归函数依次处理每个元素
• 在递归过程中记录当前状态
• 当处理完所有元素时检查是否满足条件

应用场景

• 组合问题（选数）
• 排列问题
• 子集枚举
• 状态搜索