Documente Academic
Documente Profesional
Documente Cultură
BACKTRACKING
Generarea submulțimilor
Enunț
Consideram o mulțime cu A cu n elemente. Submulțimile mulțimii A au număr
variabil elemente ale multimii A. Numărul acestor submulțimi generate este. .
Ne propunem să determinăm în ordine lexicografică submulțimile lui A={1, 2, 3, …, n}
Exemplu:
Pentru n=4 numărul submulțimilor este , iar submulțimile sunt:
1
12
123
1234
124
13
134
14
2
23
234
24
3
34
4
Analiza problemei
■ Codificarea/ Cum arată soluția?
– Soluția trebuie să fie sub formă de vector
4
3
1