[이것이 코딩 테스트다 with Python] 28강 다이나믹 프로그래밍 개요

28강 유튜브 링크 https://youtu.be/rWbjQphRE9A?si=rVF-LIijiqUpvG8q 1.

다이나믹 프로그래밍 0) 다이나믹 프로그래밍이란 1) 피보나치 수열 2) 메모이제이션 3) 탑다운 vs 보텀업 4) 다이나믹 프로그래밍 vs 분할 정복 5) 다이나믹 프로그래밍 접근법 다이나믹 프로그래밍 (Dynammic Programming) 다이나믹 프로그래밍은 동적 계획법이라고도 부름 일반적인 프로그래밍 분야에서의 동적(Dynamic)이란 어떤 의미를 가질까? 자료구조에서 동적 할당(Dynamic Allocation)은 '프로그램이 실행되는 도중에 실행에 필요한 메모리를 할당하는 기법'을 의미 반면에 다이나믹 프로그래밍에서 '다이나믹'은 별다른 의미 없이 사용된 단어 다이나믹 프로그래밍은 다음의 조건을 만족할 때 사용할 수 있음 최적 부분 구조 (Optimal Substructure) 큰 문제를 작은 문제로 나눌 수 있으며 작은 문제로 나눌 수 있으며 작은 문제의 답...

요청 처리 중입니다...

[이것이 코딩 테스트다 with Python] 28강 다이나믹 프로그래밍 개요 | Dynamic Programming

등록된 다른 글