0
0 комментариев

Предположим у меня есть множество A={1,2,…,n}.(длинна n известна)

Как мне сгенерировать все подмножества,которые не содержат соседних елементов?» (к примеру,если я беру элемент 2 из A, то то элементы 1 и 3 я взять уже не могу)

P.S:Сначала думал просто сгенрировать все подмножества, а потом выбрать те,которые не содержат соседних элементов.Но такой подход очень не эффективен.

P.P.S.:рекурсией пользоваться нельзя

Изменен статус публикации
Добавить комментарий