[일반] 백트래킹 배우고 있는데

[익명(121.65)]

기초문제? 아니면 변형된 문제라고 해야하나?

죄다 dfs 응용한 것들이 많아서 진짜 신기함

진짜 놀랍다 ㄹㅇ

[익명(119.206)]

여기서 문제! 백트래킹과 dfs의 차이점은?

[익명(121.65)]

가지치기 유무?

[익명(61.74)]

뭔데 설명해봐 니가

[익명(121.65)]

그냥 dfs는 다 탐색하고 백트래킹은 손절매 치고 다음으로 넘어가는거지

[익명(203.236)]

틀림. 그건 그냥 단순 가지치기고 백트래킹은 다음으로 넘어가는 게 아니라 이름처럼 이전 상태로 돌아가야 함

[익명(61.74)]

ㄴ 그게 그거 아닌가

[익명(27.1)]

당연하게 들릴수도 있는데 저게 중요함. 없으면 무조건 깊이가 증가하는 방향으로밖에 탐색을 못함 - dc App