의료공학 BioEngineering

[의료공학/BioInformatics] Sequence Alignment

Alignment Algorithms
-Global Alignment
비슷한 사이즈의 두 sequence align
Needleman-Wunch 알고리즘
-Local Alignment
크기에 상관없이 두 sequence align
전체 시퀀스의 best match of sub-sequences를 찾기.
Smith-Waterman 알고리즘

두 알고리즘 모두 다이나믹 프로그래밍에 근거한다.(동적계획법)
피보나치 수열이 동적계획법의 가장 대표적 예시다.


Manhattan Tourist Problem

Longest common Subsequence