역추적 알고리즘 소개

역추적은 문제를 점진적으로 해결하는 알고리즘 기술입니다. 재귀적 접근 방식을 사용하여 문제를 해결합니다. 역추적은 최적화 문제를 해결하기 위해 가능한 모든 조합을 찾는 데 사용된다고 말할 수 있습니다.

이 섹션에서 다룰 내용

• 해밀턴 순환
• M-착색 문제
• N 퀸 문제
• 미로 속의 쥐 문제
• 암호화 퍼즐
• 부분집합 문제
• 스도쿠 풀이 알고리즘
• 나이트 투어 문제
• 줄다리기 문제
• 단어 분리 알고리즘
• 스왑 문제별 최대 개수