동적계획법1 [알고리즘] 6. 동적 계획법 KOCW에서 제공하는 고려대학교 유용재 교수 알고리즘 강의를 듣고 정리한 글 입니다.6주차 동적 계획을 이용한 문제 해결 성능 제고 6주차. 동적 계획을 이용한 문제 해결 성능 제고 1. 동적 계획의 이해와 구현1) 동적 계획법이란?복잡한 문제를 보다 단순한 여러 문제로 쪼개어 해결하는 패러다임과거에 계산하였던 결과를 활용한다는 점에서 분할 정복법과 차이가 있음점화식을 세워 문제를 해결하는 형태로 동적 계획을 활용하는 경우가 다수점화식 : 앞의 항과 뒤의 항의 관계를 나타낸 식 2) 동적 계획법을 효과적으로 구현하는 방식(1) Memoization최상위 문제에서 시작하는 Top-down 접근법중간 과정에서의 값을 기록하여 효율성 제고예) 피보나치 수열을 DP로 계산한 경우 f(10) = f(9)+f(8.. 2024. 12. 4. 이전 1 다음
