동적 계획법: 배낭 문제에서 피보나치 수열까지(참고 코드 포함)
1. 기본 원리
동적 계획법은 다단계 결정 문제를 상호 관련된 단일 단계 문제로 분해하여 해결하는 알고리즘입니다. 최적성 원리를 기반으로 하며, 이는 초기 상태와 초기 결정이 어떻게 되었든, 이후 단계의 상태와 잔여 문제에 대해 나머지 결정 시퀀스가 최적 전략을 구성해야 합니다. 동적 계획법의 핵심은 상태 전이 방정식과 재귀 관계식을 구축하는 것입니다. 예를 ...
10월 7일 21:39에 게시됨