알고리즘
1.백트래킹 알고리즘 정리
백트래킹은 기본적으로 DFS 알고리즘을 기반으로 해서 탐색을 진행하다가, 해당 노드가 조건에 맞지 않는다면 더이상 탐색하지 않는다.진행중인 경로가 해답을 찾을 가능성이 있는 경우 유망함진행중인 경로가 답을 찾을 가능성이 없다면 유망하지않음유망하지 않은 트리를 더이상 탐
2024년 1월 30일
백트래킹은 기본적으로 DFS 알고리즘을 기반으로 해서 탐색을 진행하다가, 해당 노드가 조건에 맞지 않는다면 더이상 탐색하지 않는다.진행중인 경로가 해답을 찾을 가능성이 있는 경우 유망함진행중인 경로가 답을 찾을 가능성이 없다면 유망하지않음유망하지 않은 트리를 더이상 탐