2017年9月22日
动态规划-最长公共子序列长度/最长公共子串/最小编辑代价
摘要： （一）最长公共子序列 对于两个字符串，请设计一个高效算法，求他们的最长公共子序列的长度，这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui&ltUi+1，Vi&ltVi+1。且A[Ui] == B[Vi]。 给定两个字符串A和B，同时给定两个串的长度 阅读全文
posted @ 2017-09-22 11:05 静悟生慧慧 阅读(351) 评论(0) 推荐(0) 编辑