0
DFS/BFS를 사용하여 Sudoku를 구현해야합니다. 그리고 내 의심 스도쿠 구현을위한 bfs를 사용하는 경우입니다. 내가 재귀 메서드를 사용해야하거나 재귀/역 추적을 모두 사용해야합니까?역 추적을 사용하여 BFS를 사용할 수 있습니까?
A
답변
0
스도쿠 용 BFS를 사용하면 메모리 요구 때문에 나쁜 생각처럼 들립니다. 많은 부분 솔루션을 메모리에 저장해야합니다.
두 번째 질문의 경우 역 추적은 심도있는 순서로 검색 트리를 검색하는 알고리즘의 이름입니다. 재귀는 역 추적 알고리즘을 구현하는 데 가장 일반적으로 사용되는 프로그래밍 방법이므로 확실하지 않습니다 당신이 묻는 두 사람 사이의 구별은 무엇입니까?