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

Некоторые алгоритмы для работы с перебором данных:

• Полный перебор (brute force, «грубая сила»). 1 Алгоритм рассматривает все возможные варианты и находит определённое решение. 4 Пример — линейный поиск значения в массиве. 1
• «Разделяй и властвуй» (divide and conquer). 1 Если задачу можно разделить на более мелкие части, то нужно её разделить и продолжать делить, пока это будет возможным. 1 Затем решить задачу для каждой части и объединить полученные результаты при необходимости. 1 Примеры стратегии: двоичный поиск и сортировка массива слиянием. 1
• Динамическое программирование (dynamic programing). 1 Суть алгоритма заключается в разделении большой задачи на подзадачи. 1
• Метод ветвей и границ. 4 Если рассмотреть варианты, предложенные алгоритмом «грубой силы», то многие из них можно опустить. 4
• Алгоритм backtracking (возврат к исходным данным). 5 Метод решения задачи перебора всех возможных вариантов с последующим выбором оптимального решения. 5 Применяется в области разработки программного обеспечения, особенно в решении задач комбинаторной оптимизации. 5