서론어쩌다보니 동아리에서 알고리즘을 가르칠 일이 생기기도 했고, 다시 공부해야겠다 마음 먹은 겸 블로그에 정리해보고자 한다.Dynamic Programming오늘의 주제인 Dynamic Programming 이다. 주로 dp 라고 많이 줄여부르는 기법이다.There are two key attributes that a problem must have in order for dynamic programming to be applicable:optimal substructure and overlapping sub-problems.-wikipedia위키피디아에 따르면 2가지 중요한 특성이 있어야만 dp 로 해결할 수 있다고 한다.optimal substructure, overlapping sub-problem..