Метод перебора для поиска подходящих чисел заключается в систематической проверке всех возможных кандидатов на предмет того, удовлетворяет ли каждый кандидат постановке задачи. 4
Например, для задачи «Из указанного массива чисел выбрать два таких, чтобы их произведение было кратным 14 и наибольшим, а также вывести на экран это произведение» перебор заключается в том, что для каждого числа проверяют все возможные пары, находят из них подходящие и выбирают максимальные. 1 Пары рассматривают для каждого числа со всеми последующими в массиве. 1
Метод перебора обычно используется, когда размер задачи ограничен или когда существуют эвристические методы, специфичные для конкретной задачи, которые могут быть использованы для уменьшения набора возможных решений до приемлемого размера. 4 Также этот метод применяется, когда простота реализации важнее скорости обработки. 4