문제

다음 중 동적 계획법의 메모이제이션과 타뷸레이션의 차이점은?

1. 메모이제이션은 상향식, 타뷸레이션은 하향식
2. 메모이제이션은 하향식, 타뷸레이션은 상향식 (정답)
3. 둘 다 하향식
4. 차이 없음

해설

메모이제이션은 하향식(재귀), 타뷸레이션은 상향식(반복) 접근입니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!