-
백트래킹(BackTracking)Algorithm/Algorithm_Theory 2023. 1. 24. 19:21
백트래킹(DFS)
- 깊이 우선 탐색(DFS) 을 진행하면서 조건을 확인, 해당 노드가 유망하지 않으면 더 이상 탐색하지
않는 것을 말한다
1. 재귀를 진행하는 동안 사용될 깊이(depth)를 매개변수로 넣기
2. 재귀가 종료되는 시점에서 수행해야할 내용
3. 재귀가 진행중이면 가지치기(백트래킹)할 내용출처
https://sojeong-lululala.tistory.com/184?category=1015520
'Algorithm > Algorithm_Theory' 카테고리의 다른 글
정렬(Sorting) (0) 2023.01.15 선형탐색(LinearSearch) & 이진탐색(BinarySearch) (0) 2023.01.12 재귀(Recursive) (0) 2022.12.11 그래프(Graph) (0) 2022.11.30 깊이우선탐색(DFS, Depth-First Search) (0) 2022.11.23