동적계획법(Dynamic Programming)이란? 문제편

🔷 동적계획법(Dynamic Programming)이란? 문제편✅ 정의동적계획법(Dynamic Programming)은 하나의 문제를 더 작은 하위 문제로 나누고, 그 하위 문제의 결과를 저장해 중복 계산을 피함으로써 전체 문제를 효율적으로 해결하는 알고리즘 설계 기법입니다.동적계획법은 동일한 계산을 반복하지 않기 위해 계산 결과를 저장하고 재활용합니다. 이 방식은 특히 하위 문제가 반복적으로 등장하는 문제에서 시간 효율성을 극적으로 높입니다.✅ 등장 배경프로그래밍에서 많은 문제들은 겉보기에 복잡하지만, 내부적으로는 같은 계산이 반복되는 구조를 가지고 있습니다. 이러한 문제를 단순 재귀(recursion)로 해결할 경우, 같은 하위 문제를 여러 번 다시 계산하는 비효율적인 구조가 생깁니다.예를 들어,..
알고리즘/동적계획법 2025. 6. 29. 20:14
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/11   »
일 월 화 수 목 금 토
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 29
30
글 보관함
반응형