우당탕탕 개발일지

📌 아래와 같은 순서로 작성되었습니다. - 다이나믹 프로그래밍 개요 - 다이나믹 프로그래밍(DP)이란? - 다이나믹 프로그래밍 사용 조건 - 피보나치 수열 - 피보나치 수열 - 피보나치 수열 시간복잡도 - 메모이제이션(Memoization) - 메모이제이션(Memoization) - 탑다운 vs 보텀업 - 메모이제이션을 활용해 피보나치 수열을 해결해보면? - 다이나믹 프로그래밍 vs 분할 정복 다이나믹 프로그래밍(DP)이란? 메모리를 적절히 사용해 수행 시간 효율성을 비약적으로 향상시키는 방법 이미 계산된 결과는 별도의 메모리 영역에 저장해 다시 계산하지 않도록 함 일반적으로 두 가지 방식(탑다운, 보텀업)으로 구성 동적계획법이라고도 부름 다이나믹 프로그래밍 사용 조건 최적 부분 구조 : 큰 문제를 작은..