【算法专题】指数、排列、组合型枚举 |
您所在的位置：网站首页 › 排列组合数是什么 › 【算法专题】指数、排列、组合型枚举 |
【算法专题】指数、排列、组合型枚举
|
指数、排列、组合型枚举
递归常见的三类枚举方式是：指数型枚举、排列型枚举、组合型枚举。 如下是三类题目的讲解以及对应实现。 1. 指数型枚举 AcWing 92. 递归实现指数型枚举问题描述 问题链接：AcWing 92. 递归实现指数型枚举
分析 本题存在两种解法。解法一 从前向后依次枚举每个数据选择与否。解法二 使用一个二进制数据，对应位置为1，表示选择这个数据，否则不选这个数。代码 C++ // 解法一: 使用st数组表示每个数据选择与否 #include using namespace std; const int N = 20; int n; bool st[N]; // st[i] = true, 表示选择数字i // 枚举每个位置选择与否 void dfs(int u) { if (u > n) { for (int i = 1; i |
【本文地址】
今日新闻 |
推荐新闻 |