Я наткнулся ниже на вопрос о гике для гиков https://www.geeksforgeeks.org/generate-a-string-consisting-of-characters-a-and-b-that-satisfy-the-given-conditions/
Там написано
Создать строку, состоящую из символов 'a' и 'b', которые удовлетворяют Заданные условия Для двух целых чисел A и B задача состоит в том, чтобы сгенерировать и вывести строку str, такую что:
str должен содержать только символы «a» и «b». str имеет длину A + B, и вхождение символа «a» равно A, а вхождение символа «b» равно B. Подстроки «aaa» или «bbb» не должны встречаться в str. Обратите внимание, что для заданных значений A и B всегда может быть сгенерирована правильная строка.
Теперь я хочу решить ее, чтобы сгенерировать все возможные перестановки строк, которые удовлетворяют вышеуказанному условию.
Худшим подходом было бы использование грубой силы? Какие могут быть другие возможные подходы? Я вижу возможность использовать рекурсию и DP здесь, что вы, ребята, думаете?