인프런 커뮤니티 질문&답변
작성한 질문수
메모이제이션과 가지 컷의 관계
작성
·
180
0
if dy[len] > 0:
return dy[len]
코드가 가지 컷이 되는 이유가 뭔가요?
메모이제이션이 결국 빠른 시간 단축의 방법인것으로 이해햇는데
또 가지컷을 해야하니까 혼란스럽네요
답변 1
0
김태원
지식공유자
안녕하세요^^
메이모이제션은 해당 재귀함수값이 이미 구해져 있어서 그 재귀함수가 호출되지 않고 이미 저장된 값을 반환받습니다. 그래서 재귀호출이 일어나지 않으니까 가지 컷 효과가 있다는 의미입니다.