2018年4月11日
最长公共子序列LCS
摘要： 例题： 1、对于两个字符串，请设计一个高效算法，求他们的最长公共子序列的长度，这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui&ltUi+1，Vi&ltVi+1。且A[Ui] == B[Vi]。 给定两个字符串A和B，同时给定两个串的长度n和m，请 阅读全文
posted @ 2018-04-11 16:39 zlz099 阅读(226) 评论(0) 推荐(0) 编辑