ortrocce
Smith-Waterman Algorithm
Smith-Waterman Algorithmì Dynamic Programmingì´ë¼ë ì ì°íì ìê³ ë¦¬ì¦ ì¤ì íëë¡ ê°ì¥ ê°ë¨í í´ëµì ìê³ ìê³ , ê·¸ í´ëµì ì´ì©í´ ì ì
ë í° ë²ìë¡ íì¥ ìì¼ëê°ë©´ì ë§ì§ë§ í´ëµì ì»ë ê²½ì°ì ì¬ì©ëë ìê³ ë¦¬ì¦ì´ë¤. ê°ì¥ ê°ë¨í t(í)ê³¼ s(ì´)ì 첫ë²ì§¸ ìì´ì ì ì í ë°°ì´ì ëí
í´ëµì ì½ê² ì»ìì ìê³ , ê·¸ ê°ì ê·¼ê±°ë¡ íì¬ í´ëµì ì ì íì¥ ìì¼ ì ì²´ ìì´ì ì ì í ë°°ì´ë¡ 구ííë ê²ì´ë¤.
http://biocc.ngic.re.kr/Biopedia/Biowiki/images/c/cb/Smith.gif
# ì°¸ê³ ì¬ì´í¸
http://www.maths.tcd.ie/~lily/pres2/sld009.htm
