티스토리챌린지1 동적 계획법(DP) 에 대해 알아보자 동적 계획법(Dynamic Programing)동적 계획법은 복잡한 문제를 풀기 위한 알고리즘 설계 기법 중 하나로, 문제를 작은 하위 문제(subproblem)로 나누고, 이 하위 문제의 해를 재활용하여 전체 문제를 푸는 방법이다.이러한 동적 계획법은 분할 정복(Divide & Conquer) 알고리즘과 매우 유사한데 큰 문제를 작은 하위 문제로 나눈다는 공통점이 있다. 차이점이라면 작은 하위 문제로 나눈때 독립된 하위 문제로 나눌것인지(분할 정복), 중복되는 하위 문제로 나눈것인지(동적 계획법)에 차이가 있다.핵심 개념동적 계획법의 중요한 개념은 다음과 같다.최적 부분 구조(Optimal Substructure) 하위 문제의 해가 큰 문제의 해를 구할 수 있어야 한다예: 피보나치 수열 F(n)=F(n.. 2024. 11. 21. 이전 1 다음
