Cộng đồng Hỏi & Đáp của Inflearn
câu hỏi đã được viết
TOP-DOWN 방식과 Bottom-up 방식의 쓰임새가 다른가요?
Đã giải quyết
Viết
·
631
0
이 문제를 top-down 방식으로 풀어보려다 잘 되지 않아서, 갑자기 이런 궁금증이 생겼습니다!
제목 그대로 두 방식의 차이점이 궁금합니다.
bfs는 최단경로에, dfs는 모든 경로탐색에? 적합한 것처럼, 두가지 방식도 그 활용에 있어서 차이점이 있나요?
python코테 준비 같이 해요!
Quiz
71% người trả lời sai. Hãy thử ngay!
동적 계획법(Dynamic Programming)의 핵심 아이디어는 무엇일까요?
문제를 가능한 모든 경우를 탐색하여 최적해를 찾습니다.
현재 상태에서 가장 좋은 선택만을 따라갑니다.
큰 문제를 작은 부분 문제로 나누어 해결하고 그 해답을 재사용합니다.
데이터를 정렬하여 검색 성능을 최적화합니다.
Câu trả lời 2
1
codingcamp
Người chia sẻ kiến thức
성능적 차이점보다는 top-down 방식이 조금 더 쉽게 생각해낼 수 있는 해법의 방법이 아닌가 싶습니다. 다이나믹은 대부분 bottom-up 방식으로 해결한다고 보시면 됩니다.
0
