Generarea submulțimilor unei mulțimi prin algoritmi simpli

Chiar dacă privind de la un nivel mai avansat ne ducem cu mintea la backtraching sau alti algoritmi mai complecși, generarea submulțimilor unei mulțimi se poate face utilizând și algoritmi simpli.

În acest material ne bazăm pe generarea tuturor șirurilor de 0 și 1 de lungime egală cu cardinalul mulțimii date și pentru asta utilizăm lucrul cu baze de numerație (de exemplu simularea adunării cu 1 în baza 2, pentru a trece de la o soluție la alta).