Dionysus

목차✅ 다이나믹 프로그래밍(DP) 기법이란?✅ DP로 해결 가능한 대표 문제: 피보나치 수열✅ DP 구현 방식 (Top-Down / Bottom-Up)✅ 예제 문제 ✅ 다이나믹 프로그래밍(DP) 기법이란?💡 다이나믹 프로그래밍 (DP, Dynamic Programming) 기법  큰 문제를 작게 나누고 같은 문제라면 한 번씩만 연산하여 문제를 효율적으로 해결하는 알고리즘 기법으로, '동적 계획법'이라고도 한다. 컴퓨터의 제약 사항(연산 속도의 한계, 한정된 메모리 공간)을 극복하기 위해 메모리 공간을 조금 더 사용하여 연산 속도를 비약적으로 증가시킴으로써 문제를 해결하는 방법이다.▷ 프로그래밍에서 '다이나믹(Dynamic)'은 '프로그램이 실행되는 도중에'를 의미한다. 따라서 자료구조의 동적 할당(Dy..