Python[오늘의 파이썬]
[오늘의 파이썬] 2. Dynamic Programming / 동적 계획법!
1. Dynamic Programming 이란? 동적 계획법(Dynamic Programming)은 복잡한 문제를 작은 부분 문제로 나누어 해결하는 알고리즘 설계 기법으로 문제의 효율적인 해결을 가능하게 해줍니다. DP는 큰 문제를 해결하기 위해 작은 문제의 해결 방법을 활용하는 것이 핵심 아이디어입니다. 또한, 부분 문제의 해결 결과를 저장하고 재사용하여 중복 계산을 피하는 특징도 가지고 있습니다. 2. Dynamic Programming 을 쓰는 이유? DP를 사용하는 이유는 큰 문제를 작은 문제로 분할하여 효율적으로 해결할 수 있기 때문입니다. 일반적으로 동적 계획법을 사용하면 지수적인 시간 복잡도를 가지는 재귀적 해결 방법에 비해 훨씬 빠른 시간에 문제를 해결할 수 있습니다. 또한, DP는 부분 ..
