모든 가능한 경우의 수를 탐색하여 최적의 결과를 찾는 방법. 모든 가능성을 고려하기 때문에 경우의 수가 많은 경우 시간과 메모리 부담이 큼. 문제의 특성에 따라 다른 탐색 기법을 사용해야 함.
종류
시간 복잡도
비트마스크 > DFS/BFS > Brute-Force > 재귀함수 > 순열 > 백트래킹
참고 문서 추가 자료