반응형 동적 계획법1 동적 계획법(Dynamic Programming)이란? 동적 계획법(Dynamic Programming)은 최적화 문제를 해결하기 위한 알고리즘의 한 종류입니다. 동적 계획법은 문제를 더 작은 문제들로 분할하고, 각 작은 문제를 해결한 결과를 저장하여 최종 문제를 해결하는 방식으로 동작합니다. 동적 계획법 사용하는 경우 최적 부분 구조가 있는 문제: 최적 부분 구조가 있는 문제는 문제를 더 작은 문제들로 분할할 수 있고, 각 작은 문제의 해가 최종 문제의 해에 영향을 미치는 문제를 말합니다. 중복되는 부분 문제: 중복되는 부분 문제는 문제를 더 작은 문제들로 분할할 때, 작은 문제들이 중복되어 발생하는 문제를 말합니다. 동적 계획법 단계수행 순서 1. 문제를 더 작은 문제들로 분할합니다. 2. 각 작은 문제의 해를 저장합니다. 3. 작은 문제들을 합하여 최종.. 2023. 8. 31. 이전 1 다음 반응형
