첫 글을 너무 대충 정리해서... 공부하다보니 다이나믹 프로그래밍의 엄청난 공부량을 느끼고 재정리. 한개나 두개정도 글을 더 쓸수도 있을듯 싶다. 첫글 : http://qkqhxla1.tistory.com/585 다이나믹 프로그래밍의 프로그래밍 패턴. 1. 재귀적으로 짜는 패턴. dp = [[-1 for j in xrange(10)] for i in xrange(10)] def function(a, b): if ~~~: return ~~~ #기저 사례. 미로찾기면 끝에 도달했다던가 하는등. ret = dp[a][b] #c++에서는 참조형으로 int& ret = dp[a][b];처럼 쓴다. if ret != -1: return ret #이미 a,b에 대한 값을 구한 적이 있으면 즉시 반환. 위에서 리스트 ..