Изучаю книгу А. Лааксонена "Олимпиадное программирование". Там есть задача о порождении подмножеств, и приведен следующий алгоритм:
Функция манипулирует вектором vector subset, который содержит элементы подмножества. Для начала поиска, вызываем функцию с параметром 1.
void search(int k){
if (k == n + 1){
//обработать подмножество
} else{
//включить k в подмножество
subset.push_back(k);
search(k+1);
subset.pop_back();
search(k+1);
//не включить k в подмножество
}}
Мне не понятно как воспользоваться этим кодом, я бы хотел увидеть целый файл. А так я не знаю как применить этот код, чтобы разобраться.
Простой
