Перебор с возвратом

Данная схема реализации перебора приводит к экспоненциальным алгоритмам.Графическое изображение - дерево поиска.Корень дерева (0 уровень) есть пустой вектор.Разыскивая все решения, мы хотим получить все такие узлы.Рекурсивная схема реализации алгоритма.Оценка временной сложности алгоритма.Другим усовершенствованием является слияние, или склеивание, ветвей.Следующие рисунки иллюстрируют сказанное и поясняют ввод используемых структур данных.Далее идет объяснение кирпичиков, из которых складывается решение (технология снизу вверх) .Удовлетворяющий заданному множеству условий и ограничений.