[일반] 백트래킹 질문점

[익명(59.16)]

질문

1. 스택으로 구현하는거랑 재귀함수로 구현하는거랑 속도 차이 큼?

2. 재귀로 구현하면 실패한 노드의 행적을 지우는게 깔끔한데 스택으로 구현하면 행적을 지우는게 까다로워 혹시 팁 있음? 

[익명(175.125)]

스택으로 구현은 뭐냐, 개좆고수인가

[익명(222.109)]

ㄹㅇ

[익명(4.217)]

1. pypy는 속도 차이가 있을듯? 2-1. 현재 상태를 복사해 사용하고, 탐색이 끝나면 상태를 버리기 (메모리 터질 가능성 있음) 2-2. 함수 호출 스택처럼 활용하면 되는데, 원 상태로 되돌리는 함수를 스택에 먼저 넣은 다음, 다른 상태를 탐색하는 함수를 스택에 넣기