Уважаемые форумчане! Подкажите, как решается такая задача.Имеется N (N<=7) костей из нескольких комплектов домино. Выстроить из них правильную последовательность максимальной длины. Спасибо за помощь Я смотрел все перестановки этих костяшек, и в каждой искал непреривную последовательность максимальной длины. Но доминошки можно повернуть. А как это учесть? Может моя идея вообще не правильная?









После генерации перестановки можешь перебрать все битмаски(всего-то
2^nштук) гдеi-ыйбит равен1если брать доминошку в прямом варианте, и0в перевернутом.N<=7 и рекурсия прекрасно влезет 6 шагов "добавляем справа", 1й шаг 14 вариантов левой кости