Inflearn コミュニティ Q&A
TOP-DOWN 방식과 Bottom-up 방식의 쓰임새가 다른가요?
解決済みの質問
作成
·
576
0
이 문제를 top-down 방식으로 풀어보려다 잘 되지 않아서, 갑자기 이런 궁금증이 생겼습니다!
제목 그대로 두 방식의 차이점이 궁금합니다.
bfs는 최단경로에, dfs는 모든 경로탐색에? 적합한 것처럼, 두가지 방식도 그 활용에 있어서 차이점이 있나요?
python코테 준비 같이 해요!
回答 2
1
codingcamp
インストラクター
성능적 차이점보다는 top-down 방식이 조금 더 쉽게 생각해낼 수 있는 해법의 방법이 아닌가 싶습니다. 다이나믹은 대부분 bottom-up 방식으로 해결한다고 보시면 됩니다.
0





