karry_zzj的博客

原创 递归求集合子集

那个紫书上求子集只是1~n，并不是指定集合a的子集，其实很简单，一个BFS递归一下，用vector保存这个集合，有两个状态：1.取a[i]放vector中；2.不取a[i] 直接上代码： #include<cstdio> #include<vector> #include<algorithm> using namespace std; int a[100...