dp는 많이는 안풀어 봤지만
풀다보면 top-down방식으로 푸는게 더 '편한'문제도 있고
bottom-up방식으로 푸는게 더 '편한'문제도 있던데
어떤 dp문제라도
top-down방식으로도 풀 수 있고 bottom-up방식으로도 풀 수 있는건가요?
아니면 어떤건 top-down으로만, 어떤건 bottom-up으로만 풀 수 있는 건가요?
경험상(?) 조금 어렵다 싶은 dp문제들은 top-down으로 푸는게
이해도 쉽고 푸는것도 더 낫긴하던데...
제가 풀어보기론 보편적으론 top-down 방식이 쉽고 간혹 bottom-up 방식이 쉬울 때도 있습니다.
다만 top-down 방식으로는 풀 수 없는 문제가 종종 존재합니다 (주로 메모리, 시간 상의 이유로).
반면 bottom-up은 항상 풀 수 있구요
둘 다 알아둘 필요가 있는것 같습니다.
top-down 만으로 풀 수 있는 문제도 있습니다
혹시 현재 백준에서 top-down으로만 풀 수 있는 문제 알려주실 수 있나요??
bottom-up이 가능할 수도 있는데, 잘 모르겟어요.
https://www.acmicpc.net/proble...
댓글을 작성하려면 로그인해야 합니다.
juhongkim2 6년 전
dp는 많이는 안풀어 봤지만
풀다보면 top-down방식으로 푸는게 더 '편한'문제도 있고
bottom-up방식으로 푸는게 더 '편한'문제도 있던데
어떤 dp문제라도
top-down방식으로도 풀 수 있고 bottom-up방식으로도 풀 수 있는건가요?
아니면 어떤건 top-down으로만, 어떤건 bottom-up으로만 풀 수 있는 건가요?
경험상(?) 조금 어렵다 싶은 dp문제들은 top-down으로 푸는게
이해도 쉽고 푸는것도 더 낫긴하던데...