강의

멘토링

커뮤니티

Inflearn コミュニティ Q&A

drather1591 のプロフィール画像
drather1591

投稿した質問数

Pythonアルゴリズム問題プール入門(コーディングテスト対比)

4. 最大部分増加数列 (LIS : Longest Increasing Subsequence )

TOP-DOWN 방식과 Bottom-up 방식의 쓰임새가 다른가요?

解決済みの質問

作成

·

576

0

이 문제를 top-down 방식으로 풀어보려다 잘 되지 않아서, 갑자기 이런 궁금증이 생겼습니다!

제목 그대로 두 방식의 차이점이 궁금합니다. 

bfs는 최단경로에, dfs는 모든 경로탐색에? 적합한 것처럼, 두가지 방식도 그 활용에 있어서 차이점이 있나요?

python코테 준비 같이 해요!

回答 2

1

codingcamp님의 프로필 이미지
codingcamp
インストラクター

성능적 차이점보다는 top-down 방식이 조금 더 쉽게 생각해낼 수 있는 해법의 방법이 아닌가 싶습니다. 다이나믹은 대부분 bottom-up 방식으로 해결한다고 보시면 됩니다.

0

drather님의 프로필 이미지
drather
質問者

아 그렇군요! 성능적 차이보다는, 문제에 따라 자신이 답을 떠올리기 쉬운 방법을 선택하면 되는 것이네요! 친절한 답변 감사합니다! ^^

drather1591 のプロフィール画像
drather1591

投稿した質問数

質問する