OceanWild

算法学习

HTML前端学习(1) Java-web(1) JAVA-中间件(2) JAVA基础(15) 数据库(2) 数据库学习(1)

/ 注册

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

动态规划之求最长子序列

最长公共子序列问题描述给定两个序列X=｛A,B,C,B,D,A,B｝和Y={B,D,C,A,B,A}，当另一序列Z={B,D}既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。Z={B,C,B,A}是比{B,D}更长的子序列，它的长度为4，因为X和Y没有长度大于4的公共子序列，所以Z...

最长公共子序列动态规划

2019-10-21

1 688