Find all distinct subsets of a given set backtracking code example
Example: c++ generate all subsets
#include <vector>
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int len = 5;
int values[] = {3, 4, 2, 8, 5};
vector<vector<int>> subsets;
for (int i = 0; i < pow(2, len); i++) {
int t = i;
vector<int> v;
for (int j = 0; j < len; j++) {
if (t & 1)
v.push_back(values[j]);
t >>= 1;
}
subsets.push_back(v);
}
cout << "subsets:\n";
for (const vector<int>& subset: subsets) {
for (const int& value: subset)
cout << value << " ";
cout << "\n";
}
}