Human Gene Functions (UVa Live Archive Asia - Site 4 (Korea) - 2001/2002 Taejon (Korea))
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2324
問題
2つのDNAを与えるので類似度を求めよ。
1<=DNAの長さ<=100
解法
DP。
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2324
2つのDNAを与えるので類似度を求めよ。
1<=DNAの長さ<=100
DP。