백트래킹

• 일정한 크기의 조건들이 주어지고, 그 안에서 완전탐색을 통해 최적비용 또는 최적경로를 탐색해야 하는 경우
• 각 조건에서 선택할 수 있는 경우의 수가 정해져 있을 경우(이차원 배열 등)