알고리즘 백트래킹 이거 생각이 나냐?

[익명(211.104)]

난 이거 디버거 써도 어떻게 처음부터 짤지 모르겠는데 잘 하는 애들 있음?애초에 재귀가 인간의 머리로는 처음부터 끝까지 쭉 완벽히 이해하기가 힘든데,백트래킹으로만 풀어야 되는 문제는 어케 풀어??

[익명(113.199)]

감임 그거 안되면 더 하삼

[익명(211.104)]

감으로 하라고?ㅋㅋㅋ 만약 처음부터 끝까지 백트래킹으로 풀어야 되는 문제 나오면 어떻게 해야하지;

[익명(211.104)]

솔까 dfs 까지는 충분히 상상이 되는데 그 이외로 백트래킹 응용으로 나오면 진짜 힘들어;

[익명(112.154)]

나는 아이디어 테스트하면서 패턴 찾아서 귀납적으로 일반화해나가는 스타일로 짜.

[익명(211.104)]

그건 DP 아니야?

[익명(211.104)]

백트래킹은 귀납적으로 짜기 보다는 처음부터 끝까지 쭉 스트레이트로 이해가 되야 짜지지 않음?

[익명(112.154)]

일단 백트랙킹 없이 되는 걸 만들어놓은 다음에 올바른 결과를 저장해둠. 불필요한 부분을 제거해도 결과가 똑같이 나오는지 계속 점검해보다가. 일반화된 논리가 딱 잡히면 구조를 갈아없는 거지.

[익명(223.38)]

더해라. 감이오는날이 있다

[익명(211.104)]

지금 백트래킹 안하고 DP 풀고 있는데,DP에서 백트래킹까지 포함된 문제 나와서 백트래킹 알아보고 있는데 이렇게 어려운건지 몰랐다

[익명(223.38)]

백트레킹도 운형저해져있자

[게시판은 내공부용(59.28)]

재귀적으로 생각하는 연습을 해보셈