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

Некоторые методы решения задач на перебор с ограниченным числом предметов:

• Алгоритм backtracking (возврат к исходным данным). habr.com Метод перебора всех возможных вариантов с последующим выбором оптимального решения. habr.com Принцип работы: последовательный выбор вариантов и проверка их на соответствие заданным условиям. habr.com
• Метод ограниченного перебора (англ. Limited Brute Force, сокр. LBF). swsu.ru Ограничивается число анализируемых ветвей дерева комбинаторного перебора. swsu.ru Метод относится к эвристическим, так как не гарантирует получение оптимального решения. swsu.ru
• Метод перебора с ограничением глубины (англ. Limited Depth First Search, сокр. LDFS). swsu.ru Ограничивается глубина, на которую производится перебор. swsu.ru
• Жадные методы. swsu.ru ru.hexlet.io Применяются при последовательном формировании решения. swsu.ru На каждом шаге выбирается самый ценный предмет, при этом не производится анализ дальнейшей возможности и оптимальности формируемого решения. swsu.ru ru.hexlet.io
• Методы случайного перебора (стохастические методы, также именуемые методами Монте-Карло). swsu.ru Базируются на использовании случайных чисел в процессе формирования решения. swsu.ru Требуют большого числа итераций и на практике в чистом виде не применяются. swsu.ru