카탈란 수와 동적계획법: 재귀에서 메모이제이션을 거쳐 상향식 해법까지
#카탈란수 #재귀에서 #동적계획법으로
오늘의 TMITalk 주제는 카탈란 수와 동적계획법입니다.
조금은 복잡해 보이는 카탈란 수의 재귀 함수를 구현하고,
메모이제이션을 통해 중복 부분 문제를 해결하고,
상향식으로 반복문을 작성해보면
동적계획법에 대한 이해도가 급상승할 수 있습니다.
영상을 보시고 직접 한 번 구현해 보세요~
깃헙 소스 코드 리포지터리:
https://github.com/joonion/too-much-i...
주니온TV@Youtube - 자세히 보면 유익한 코딩 채널
/ 주니온tv