Какие существуют методы решения задач, связанных с подмножествами букв?

Возможно, имелись в виду методы решения задачи о нахождении подмножества, сумма элементов которого равна определённому числу. ru.ruwiki.ru ru.wikipedia.org Некоторые из них:

• Полный перебор. ru.ruwiki.ru Если число переменных (элементов множества) мало, то такой метод может подойти. ru.ruwiki.ru
• Динамическое программирование. ru.ruwiki.ru cyberleninka.ru Этот подход применяют, когда мало число разрядов в числах множества. ru.ruwiki.ru
• Экспоненциальный алгоритм. ru.ruwiki.ru ru.wikipedia.org Самый простой способ — просмотреть все подмножества и для каждого из них проверить, подходит ли сумма элементов. ru.ruwiki.ru ru.wikipedia.org
• Алгоритм с использованием кодов Грея. cyberleninka.ru В этом случае каждому подмножеству соответствует двоичное число или структура, которая его имитирует. cyberleninka.ru Перебор подмножеств организуют в порядке минимального изменения двоичного кода: каждое следующее подмножество получают из предыдущего удалением или добавлением ровно одного элемента. cyberleninka.ru
• Алгоритм приближённого решения. ru.wikipedia.org В нём создают список, который изначально состоит из одного элемента 0. ru.wikipedia.org Затем для всех элементов множества выполняют определённые действия, в результате чего получают список, в котором исключают близкие значения и отбрасывают превосходящие заданное число. ru.wikipedia.org