카탈란 수와 동적계획법: 재귀에서 메모이제이션을 거쳐 상향식 해법까지
Вставка
- Опубліковано 12 жов 2024
- #카탈란수 #재귀에서 #동적계획법으로
오늘의 TMITalk 주제는 카탈란 수와 동적계획법입니다.
조금은 복잡해 보이는 카탈란 수의 재귀 함수를 구현하고,
메모이제이션을 통해 중복 부분 문제를 해결하고,
상향식으로 반복문을 작성해보면
동적계획법에 대한 이해도가 급상승할 수 있습니다.
영상을 보시고 직접 한 번 구현해 보세요~
깃헙 소스 코드 리포지터리:
github.com/joo...
주니온TV@UA-cam - 자세히 보면 유익한 코딩 채널
/ 주니온tv
재밌게 잘 봤습니다! powermode 깔아두신걸 보니 더 재밌게 보는거같습니다
파워모드, 짱입니다.
top down to bottom up 설명 감사합니다!
^^;