중복되는 문제의 비효율성의 정확한 의미

피보나치 수열과 같이 하위값이 있어야 상위값이 나올 경우 Memoization은 부적합 한가요?

최적부분구조에대해 질문 있습니다.

if n in cache: 의 작동이 이해가 되지 않습니다.

커뮤니티가 꼭 문제에 대한 질문만 하는 곳이 아니기에 한번 써봅니다