피보나치1 Dynamic Programming(동적 계획법)이란? Dynamic Programming(동적 계획법)이란? 큰 문제를 작은 문제로 나누어 푸는 문제를 일컫는 말 특정 범위까지의 값을 구하기 위해 그것과 다른 범위까지의 값을 이용하여 효율적으로 값을 구하는 알고리즘 설계 기법 구체적 알고리즘보다는 문제해결 패러다임에 가까움 cf) Divide and Conquer(분할정복)과 비슷? 분할정복 -> 큰 문제를 해결하기 어려워 작은 문제로 나누어 푸는 방법 => 작은 문제에서 반복이 일어나는 부분이 없음 동적 계회법 -> 작은 부분 문제들의 반복(답이 바뀌지 않음)을 이용해 풀어가는 방법 차이법 => 작은 문제가 중복이 일어나는지 안일어나는지 Dynamic Programming 방법 모든 작은 문제들은 한번만 푼다 그보다 큰 문제를 풀어나갈 때 똑같은 작은 문.. 2020. 4. 28. 이전 1 다음