公共子序列 - 信奥网|信息学奥赛

公共子序列

暂无介绍

0推荐

782浏览

信息学奥赛一本通T1297：动态规划经典问题公共子序列

【题目描述】我们称序列Z=<z1,z2,...,zk>是序列X=<x1,x2,...,xm>的子序列当且仅当存在严格上升的序列<i1,i2,...,ik>，使得对j=1,2,...,k,有xij=zj。比如Z=<a,b,f,c> 是X=<a,b,c,f,b,c>的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是

0
轩爸发布于 2020-05-06 16:20

信息学奥赛一本通T1297：动态规划经典问题公共子序列

相关标签

推荐用户

信息学奥赛一本通T1297：动态规划经典问题 公共子序列

相关标签

推荐用户

信息学奥赛一本通T1297：动态规划经典问题公共子序列