-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
TOP-DOWN 방식과 Bottom-up 방식의 쓰임새가 다른가요?
20.08.25 16:18 작성 조회수 242
0
이 문제를 top-down 방식으로 풀어보려다 잘 되지 않아서, 갑자기 이런 궁금증이 생겼습니다!
제목 그대로 두 방식의 차이점이 궁금합니다.
bfs는 최단경로에, dfs는 모든 경로탐색에? 적합한 것처럼, 두가지 방식도 그 활용에 있어서 차이점이 있나요?
답변을 작성해보세요.
1
김태원
지식공유자2020.08.25
성능적 차이점보다는 top-down 방식이 조금 더 쉽게 생각해낼 수 있는 해법의 방법이 아닌가 싶습니다. 다이나믹은 대부분 bottom-up 방식으로 해결한다고 보시면 됩니다.
0
답변 2