2012年12月30日日曜日

配列比較におけるdynamic Programmingについて

アミノ酸配列や塩基配列を比較したい時に使われる手法の一つ。

こんな辺鄙なところに来る人はダイナミックプログラミング自体は知ってると思うので、ダイナミック・プログラミングの中でもさかのぼり行列(traceback matrix)や Needleman-Wunsch algorithm、Smith-Waterman algorithmについて参考になりそうなリンクをとりあえず載せておく。







ここのLec5,6

ここのLec2, 3, 4