[일반] 백트래킹=재귀적 완전 탐색 인가?

[익명(210.218)]

맞죠..?

[익명(221.147)]

대충 그렇게 생각하는게 편합니다

[익명(210.217)]

백트래킹이 가능성이 없는 놈들은 조기에 탐색종료하는거 아니냐, 완탐이라 보기엔 좀 그런데

[익명(1.225)]

다름. 백트래킹은 pruning을 통해 답을 찾는거고 완전탐색은 그냥 전부 조사하는거야 - dc App