Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths

MIT OpenCourseWare · 51:47 · Watch on YouTube

이 MIT 강의는 동적 프로그래밍을 세심한 완전 탐색 — 재귀 + 메모이제이션 + 모든 추측 시도 — 으로 소개하며, 피보나치와 최단 경로를 이용해 메모이제이션, 상향식, 벨만-포드 알고리즘을 도출합니다.

Read the full summary on retube

English