Dynamic programming

Dynamic Programming

Dynamic Programming은 전산학의 알고리즘중 하나로, 일단 가장간단한 해답을 알고 있을경우 그 해답을 이용해 점점 더 전체로 확장해 
나가면서 마지막 질문에 대한 대답을 얻는 겅우에 사용되는 알고리즘이다. 가장 간단한 s와 t의 첫번째 서열의 적절한 배열에 의한 대답을 
쉽게 알 수 있으며, 그 값을 근거로 하여 해답을 점점 확장 시켜서 전체 서열의 최적의 배열을 구할수 있다.

http://biocc.ngic.re.kr/Biopedia/Biowiki/images/3/39/Dynamic.JPG