最长公共子序列(LCS)与最长递增子序列(LIS)
最长公共子序列(LCS)与最长递增子序列(LIS)最长公共子序列(LCS)问题描述:已知两个序列x1,x2,...xn{x_1,x_2,...x_n}x1,x2,...xn与y1,y2,...ym{y_1,y_2,...y_m}y1,y2,...ym,求出它们最长的公共子序列,即max{k},满足:a1<a2<...<aka_1 <a_2<...<a_ka1<a2<...<akb1<b2<...<bkb_1
原创
2021-03-03 23:24:13 ·
278 阅读 ·
0 评论