摘要:
Billy investigates the question of applying greedy algorithm to different spheres of life. At the moment he is studying the application of greedy algo... 阅读全文
摘要:
LCS(A,B,C)!=LCS(A,LCS(B,C))反例:abcdabcdeabcedLCS(B,C)求出来可能是abce或者abcddp[i][j][k]表示A[0...i],B[0...j],C[0...k]的LCS转移方程:if (a[i]==b[j]&&b[j]==c[k]) ... 阅读全文