juhongkim2   2년 전

dp는 많이는 안풀어 봤지만

풀다보면 top-down방식으로 푸는게 더 '편한'문제도 있고

bottom-up방식으로 푸는게 더 '편한'문제도 있던데

어떤 dp문제라도

top-down방식으로도 풀 수 있고 bottom-up방식으로도 풀 수 있는건가요?

아니면 어떤건 top-down으로만, 어떤건 bottom-up으로만 풀 수 있는 건가요?

경험상(?) 조금 어렵다 싶은 dp문제들은 top-down으로 푸는게

이해도 쉽고 푸는것도 더 낫긴하던데...

yukariko   2년 전

제가 풀어보기론 보편적으론 top-down 방식이 쉽고 간혹 bottom-up 방식이 쉬울 때도 있습니다.

다만 top-down 방식으로는 풀 수 없는 문제가 종종 존재합니다 (주로 메모리, 시간 상의 이유로).

반면 bottom-up은 항상 풀 수 있구요

둘 다 알아둘 필요가 있는것 같습니다.

startlink   2년 전

top-down 만으로 풀 수 있는 문제도 있습니다

juhongkim2   2년 전

혹시 현재 백준에서 top-down으로만 풀 수 있는 문제 알려주실 수 있나요??

startlink   2년 전

bottom-up이 가능할 수도 있는데, 잘 모르겟어요. 

https://www.acmicpc.net/proble...

https://www.acmicpc.net/proble...

댓글을 작성하려면 로그인해야 합니다.