Механизм бектрекинга

Составление алгоритма нахождения подмножества с заданной суммой элементов. Оценка количества отсекаемых вариантов. Добавление механизма бектрекинга в переборное решение задачи: организация отскока в переборе вариантов назад, если идти вперёд нельзя.

29.01.2010 | Информатика | Программирование, компьютеры и кибернетика | Язык: русский | Просмотры: 49