동적 계획법 (1) 썸네일형 리스트형 [문과 코린이의 IT 기록장] C++ 알고리즘 - 동적 계획법(Dynamic Programming) [문과 코린이의 IT 기록장] C++ 알고리즘 - 동적 계획법(Dynamic Programming) [ Dynamic Programming (동적 계획법) ] - 큰 문제를 작은 문제로 나눠서 푸는 알고리즘 1) Dynamic Programming (DP) - 큰 문제들을 나누었을 때, 작은 문제들이 중복될 수 있다. - 따라서 중복을 효율적으로 처리하는 방법을 파악하는 것이, 문제로 발생함 2) 분할정복 (Divde & Counqer) - 큰 문제들을 나누었을 때, 작은 문제들이 중복될 수 없다. - 두 가지 속성을 만족해야, 다이나믹 프로그래밍으로 문제를 풀 수 있다. 1) Overlapping Subproblem : 겹치는 작은 문제들.. 이전 1 다음
