recurrence relation1 [Python]다이나믹 프로그래밍 뜯어보기 최근 알고리즘 공부를 하면서 점화식의 늪에 빠져있다. (정확히는 동적 계획법) 점화식은 다이나믹 프로그래밍(Dynamic Programming, 이하 동적 계획법)에서 사용되는 방식이자 개념 중 하나인데, 보통 알고리즘 문제를 풀 때 그냥 점화식이라는 수학적 개념이 있구나 정도로만 알고 있었다. 막상 실제로 적용해보니 어떤 문제에서 동적 계획법을 적용해서 풀어야 할지 잘 감이 오지 않았다. 문제를 단순히 보면 생각나는 1차원적이면서도 단순무식한 접근법들이 떠오르는데, 이를 적용할 경우 대부분 시간초과가 발생한다. 몇 번의 삽질을 하면서 비로소 점화식에 대한 개념이 잡혔고, 왜 동적 계획법이 필요한지 피부로 체감하게 되었다. 알고리즘에 대한 기본 개념은 있는 개발자이지만, 다이나믹 프로그래밍이 무엇인지 ".. 2025. 3. 16. 이전 1 다음
