袁家小少爷

算法

Idea(1) Java基础(1) Maven(2) Mybatis(2) Spring(2) SpringBoot(1) SpringMVC(1) 数据库(1) 未归档(26) 经验分享(2) 记Java开发的坑点(2)

/ 注册

全部文章 / 算法（共1篇）

《算法设计与分析》--最长公共子序列随笔

1.定义一个给定序列的子序列是在该序列中删去若干元素后得到的序列。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列，相应的递增下标序列为{2,3,5,7}。给定两个序列X和Y，当另一个序列Z既是X的子序列又是Y的子序列时候，称Z是序列X和Y的公共子序列。 ...

最长公共子序列

2019-07-04

0 537