반응형 [C++로 배우는 알고리즘과 자료구조] Day 28: 동적 계획법 (DP) 기초 동적 계획법 (Dynamic Programming, DP)동적 계획법(DP)은 복잡한 문제를 해결하기 위해 작은 부분 문제로 나누어 해결하고, 그 결과를 저장하여 전체 문제의 해를 구하는 알고리즘 설계 기법입니다. DP는 주로 재귀적 구조를 가지며, 중복되는 부분 문제를 해결하여 효율성을 높입니다.DP의 주요 특징:중복된 부분 문제 (Overlapping Subproblems): 문제를 해결하는 과정에서 동일한 부분 문제가 여러 번 재계산됩니다.최적 부분 구조 (Optimal Substructure): 문제의 최적 해는 부분 문제의 최적 해로 구성될 수 있습니다.DP의 접근 방식:탑다운 (Top-Down): 재귀 + 메모이제이션바텀업 (Bottom-Up): 반복문 + 테이블피보나치 수열 (Fibonacc.. 2024. 8. 1. 이전 1 다음 반응형
