알고리즘
[알고리즘][백트래킹] 해밀턴 순환회로 (정올)
GrayT
2017. 1. 3. 03:46
백트래킹 알고리즘 02 해밀턴 순환회로
답은 다 맞았지만 시간초과..
그래도 푸는 시간이 N queen 보다 대폭 줄었다.
다음엔 재귀가 아닌 스텍으로 풀어보겠다.
01 선언 및 초기화
02 재귀 함수 호출
03 답 출력 그리고 메인 함수
백트래킹도 대충 어떤 느낌인지 알겠다.
익숙해지기만 하면 될 듯하다.