搜索资源列表
最长公共子序列
- 最长公共子序列: 序列Z=是序列X=的子序列,相应的递增下标序列为。 一般地,给定一个序列X=,则另一个序列Z=是X的子序列,是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。 你的任务是:给定2个序列X、Y,求X和Y的最长公共子序列Z。
LCSandLCIS
- 最长递增序列和最长公共递增子序列的实现,很好,经测试验证,代码清晰。-Increasing the longest sequence and the longest sequence of public increments to achieve very good, have been tested to verify, code clarity.