난 이거 디버거 써도 어떻게 처음부터 짤지 모르겠는데 잘 하는 애들 있음?애초에 재귀가 인간의 머리로는 처음부터 끝까지 쭉 완벽히 이해하기가 힘든데,백트래킹으로만 풀어야 되는 문제는 어케 풀어??
알고리즘 백트래킹 이거 생각이 나냐?
익명(211.104)
2020-11-06 20:22
추천 0
댓글 11
다른 게시글
-
어쩔까 오늘..
[2]익명(218.54) | 20.11.06추천 0 -
아 리액트 메챸ㅜ챠 잘해서 슉슉하규 싶었는데
[5]리삐삐(rede7892) | 20.11.06추천 0 -
반응형 웹페이지 왜 만드는 거임?
[4]익명(59.5) | 20.11.06추천 0 -
리액트 신입의 적정 연봉은 얼마일까?
[1]프린이(118.223) | 20.11.06추천 0 -
php $var1 .= $var2 = $ var3 이거 도대체 뭔소리냐
[4]익명(112.220) | 20.11.06추천 0 -
학창시절에 '결혼빨리할거같은친구' 하면 다 나 지목함
[4]익명(118.221) | 20.11.06추천 0 -
사랑해
[1]익명(113.199) | 20.11.06추천 0 -
하루만 못생기게 살고싶다
익명(211.195) | 20.11.06추천 1 -
나도 하루만 차은우로 살고 싶다 ㅠㅠ
[3]ㄴㅇㅁㄴㅇ(121.136) | 20.11.06추천 0 -
나도 열등감 많았는데
[6]개좆밥(gaejotbab) | 20.11.06추천 0
감임 그거 안되면 더 하삼
감으로 하라고?ㅋㅋㅋ 만약 처음부터 끝까지 백트래킹으로 풀어야 되는 문제 나오면 어떻게 해야하지;
솔까 dfs 까지는 충분히 상상이 되는데 그 이외로 백트래킹 응용으로 나오면 진짜 힘들어;
나는 아이디어 테스트하면서 패턴 찾아서 귀납적으로 일반화해나가는 스타일로 짜.
그건 DP 아니야?
백트래킹은 귀납적으로 짜기 보다는 처음부터 끝까지 쭉 스트레이트로 이해가 되야 짜지지 않음?
일단 백트랙킹 없이 되는 걸 만들어놓은 다음에 올바른 결과를 저장해둠. 불필요한 부분을 제거해도 결과가 똑같이 나오는지 계속 점검해보다가. 일반화된 논리가 딱 잡히면 구조를 갈아없는 거지.
더해라. 감이오는날이 있다
지금 백트래킹 안하고 DP 풀고 있는데,DP에서 백트래킹까지 포함된 문제 나와서 백트래킹 알아보고 있는데 이렇게 어려운건지 몰랐다
백트레킹도 운형저해져있자
재귀적으로 생각하는 연습을 해보셈