강의

멘토링

커뮤니티

Cộng đồng Hỏi & Đáp của Inflearn

Hình ảnh hồ sơ của drather1591
drather1591

câu hỏi đã được viết

Giới thiệu về giải bài toán bằng thuật toán Python (chuẩn bị cho bài kiểm tra viết mã)

4. Chuỗi tăng dài nhất (LIS)

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

Đã giải quyết

Viết

·

587

0

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

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

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

python코테 준비 같이 해요!

Câu trả lời 2

1

codingcamp님의 프로필 이미지
codingcamp
Người chia sẻ kiến thức

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

0

drather님의 프로필 이미지
drather
Người đặt câu hỏi

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

Hình ảnh hồ sơ của drather1591
drather1591

câu hỏi đã được viết

Đặt câu hỏi