동빈나 선생님 (1) 썸네일형 리스트형 [알고리즘] - 동적계획법 (Dynamic programming) 다이나믹 프로그래밍 (Dynamic Programming) - 동적 계획법 이라고도 말함 - 한 문제는 한 번만 풀도록 하는 알고리즘 - 상당수 분할 정보 기법은 동일한 문제를 다시 푼다는 단점 (피보나치 수열 예시) ㄴ 반복적으로 불필요한 계산을 해야한다는 단점 가정 1. 큰 문제를 작은 문제로 나눌 수 있다. 2. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 이미 구한 답을 잠시 기억해두는 것을 '메모이제이션(Memoization) C언어 예시 ----------------------- #include int dp(int x) { if(x == 1) return 1; if(x == 2) return 1; return dp(x - 1) + dp(x - 2); } int main(.. 이전 1 다음