摘要：
题目：http://poj.org/problem?id=1159 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int mmin(int a,int b) 7 { 8 return a>b?b:a; 9 }10 short int d[5010][5010];11 int main()12 {13 int n,i,j;14 char s[5010];15 memset(d,0,sizeof(d));16 cin>>n;17 for(i=1; i>s[i];19 ... 阅读全文
摘要：
题目：http://poj.org/problem?id=1080题意：比较两个基因序列，测定它们的相似度，将两个基因排成直线，如果需要的话插入空格，使基因的长度相等，然后根据那个表格计算出相似度。题解：考虑f[i][j]：①s1取第i个，s2取第j个，f[i][j] = f[i-1][j-1]+value[m(s1[i])][m(s2[j])];②s1取第i个，s2用’-’，f[i][j] = f[i][j-1]+value[m(s1[i])][m(‘-’)];③s1用’-’，s2取第j个，f[i][j] = f[i-1][j]+value[m(‘-’)][m(s2[j])];f[i][j] 阅读全文