Complete Dynamic Programming | DP Series - Lecture 1
Apna College · 41:33 · Watch on YouTube
Apna College의 DSA 시리즈의 이 강의는 동적 프로그래밍(DP)을 "최적화된 재귀"로 제시합니다. 재귀 솔루션이 동일한 부분 문제를 계속 해결할 때, 각 결과를 한 번 저장하고 재사용합니다. 이는 지수 시간을 선형으로 줄일 수 있습니다. 피보나치를 예로 들어, 메모이제이션(하향식)과 태빌레이션(상향식)을 다루고, DP가 적용되는지 판단하는 방법을 설명하며, 대부분의 취업 면접...