[단상]Dynamic Programming 에 대하여

어제 저녁 DP(Dynamic Programming) 에 관련된 흥미로운 주제로 세미나를 하고 오늘 아침 강아지 산책하면서.. 조금 더 큰 그림이 이해되었다. 어제 같은 주제에 대해서 나와 나누어 발표를 했던 J가 설명한 부분과 내가 설명한 내용이 완전히 다른 방법이 아니라..DP 문제를 해결하기 위한 Top-down 과 bottom-up 방식의 차이 같다라는 사실이다. 사실 Dynamic Programming 에 관하여 여전히 많은 사람들이 많은 문제들을 중심으로 다양한 연구가 진행되고 있는 것으로 이해하고 있다. 간단한 동전 교환에서 계단 오르는 문제에서 피보나치 순열을 중심으로 시작을 하게 된다. 하지만 실제 알고리듬 문제나 대회에서 나오는 수많은 다양한 문제들을 볼 때마다 상급자와 초급자의 실력의..

2021.01.30