메모이제이션과 가지 컷의 관계

22.06.06 01:19 작성 조회수 145

if dy[len] > 0:

return dy[len]

코드가 가지 컷이 되는 이유가 뭔가요?

메모이제이션이 결국 빠른 시간 단축의 방법인것으로 이해햇는데

또 가지컷을 해야하니까 혼란스럽네요

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

2. 네트워크 선 자르기(Top-Down : 재귀, 메모이제이션)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2022.06.14

안녕하세요^^

메이모이제션은 해당 재귀함수값이 이미 구해져 있어서 그 재귀함수가 호출되지 않고 이미 저장된 값을 반환받습니다. 그래서 재귀호출이 일어나지 않으니까 가지 컷 효과가 있다는 의미입니다.