Difference between revisions of "Dynamic programming"
From Opengenome.net
| Line 1: | Line 1: | ||
<p><font color="#800080" size="3"><strong>Dynamic Programming</strong></font></p> | <p><font color="#800080" size="3"><strong>Dynamic Programming</strong></font></p> | ||
| − | <p>Dynamic Programming은 전산학의 알고리즘중 하나로, 일단 가장간단한 해답을 알고 있을경우 그 해답을 이용해 점점 더 전체로 확장해 <br />나가면서 마지막 질문에 대한 대답을 얻는 겅우에 사용되는 알고리즘이다. 가장 간단한 s와 t의 첫번째 서열의 적절한 배열에 의한 대답을 <br />쉽게 알 수 있으며, 그 값을 근거로 하여 해답을 점점 확장 시켜서 전체 서열의 최적의 배열을 구할수 있다.</p> | + | <p>Dynamic Programming은 전산학의 알고리즘중 하나로, 일단 가장간단한 해답을 알고 있을경우 그 해답을 이용해 점점 더 전체로 확장해 <br />나가면서 마지막 질문에 대한 대답을 얻는 겅우에 사용되는 알고리즘이다. 가장 간단한 s와 t의 첫번째 서열의 적절한 배열에 의한 대답을 <br />쉽게 알 수 있으며, 그 값을 근거로 하여 해답을 점점 확장 시켜서 전체 서열의 최적의 배열을 구할수 있다.<br /><br /><a href="http://biocc.ngic.re.kr/Biopedia/Biowiki/images/3/39/Dynamic.JPG">http://biocc.ngic.re.kr/Biopedia/Biowiki/images/3/39/Dynamic.JPG</a></p> |
Latest revision as of 12:22, 25 July 2006
Dynamic Programming
Dynamic Programming은 전산학의 알고리즘중 하나로, 일단 가장간단한 해답을 알고 있을경우 그 해답을 이용해 점점 더 전체로 확장해
나가면서 마지막 질문에 대한 대답을 얻는 겅우에 사용되는 알고리즘이다. 가장 간단한 s와 t의 첫번째 서열의 적절한 배열에 의한 대답을
쉽게 알 수 있으며, 그 값을 근거로 하여 해답을 점점 확장 시켜서 전체 서열의 최적의 배열을 구할수 있다.
http://biocc.ngic.re.kr/Biopedia/Biowiki/images/3/39/Dynamic.JPG
