实验一:递归求子集和全排列
主要思路:
用一个与原数组相同长度的flag数组来存放每个元素的标记,以确定是否出现在子集当中。
首先全部输出,然后逐个标记不输出,详见dfs函数中else部分;(着重理解这部分即可)
递归边界时,遍历数组,只要flag标记数组中元素标记为出现,就将对应的元素输出;
#include<bits/stdc++.h>
using namespace std;
class solution{
public:
void fun(int *a,int n)
{
bool *...
原创
2021-10-02 10:30:34 ·
1404 阅读 ·
0 评论