- 일종의 brute-force 알고리즘과 비슷함
- 대표적으로 8-queen 문제
- 모든 해를 찾도록 반복문으로 모든 경우를 살피도록 함
- 대신 도중에 절대로 해가 될 수 없는 경우를 미리 제거
'programing > Algorithm' 카테고리의 다른 글
| 그리디 메소드 ( Greedy Method ) (0) | 2017.03.10 |
|---|---|
| 다이나믹 프로그래밍 (0) | 2017.03.10 |
| 네트워크 연결된 차 위치 정렬 (0) | 2016.12.06 |
| 움직이는 오브젝트의 순서 정하고 추월 체크 하기 (0) | 2016.12.01 |
| 허프만 코드 (0) | 2015.06.05 |