작성한 질문수
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
3. 도전과제
작성
·
557
0
문제를 풀다가 질문드립니다
top down과 bottom up은 단순히 문제를 푸는 방법의차이인가요?
아니면 상황에 맞게 더 유리한 문제가 있을 수 있나요?
DFS나 BFS처럼 더 유리하게 푸는 방법의 차이인가요??
답변 1
문제를 푸는 방법의 차이이며 원리는 같다고 봐야 합니다. 다이나믹 문제의 그냥 bottom up 방식으로 푼다고 생각하시면 좋겠습니다.