[알고리즘] 동적 프로그래밍

동적 프로그래밍 (Dynamic Programming)개념 설명복잡한 문제를 작은 하위 문제들로 나누고, 결과를 저장하여 동일한 하위 문제를 반복 계산하지 않도록 하는 방법론특징최적 부분 구조 (Optimal Substructure) : 문제를 작은 문제로 나누고 이를 결합하여 전체 문제를 해결할 수 있음중복되는 하위 문제 (Overlapping Subproblems) : 동일한 하위 문제가 여러 번 반복적으로 계산됨메모리 사용 : 하위 문제 결과를 저장하기 위한 메모리 사용 (메모이제이션 또는 테뷸레이션)상향식(Bottom-Up) 또는 하향식(Top-Down) 접근 방식 사용장단점장점중복 계산을 방지해 시간 복잡도를 줄일 수 있음탐욕 알고리즘이나 분할 정복으로 해결할 수 없는 문제를 해결 가능단점메모리..
CS/알고리즘 2025. 1. 23. 18:37
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2026/02   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
글 보관함