最長(zhǎng)公共子序列 問(wèn)題ACM題目
如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列,又是序列 { b1, b2, ……, bm } 的子序列,則稱序列 s 為序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中,長(zhǎng)度最長(zhǎng)者稱為最長(zhǎng)公共子序列。
本題對(duì)于給定的兩個(gè)整數(shù)序列,請(qǐng)求其最長(zhǎng)公共子序列的長(zhǎng)度
標(biāo)簽:
序列
ACM
sk
an
上傳時(shí)間:
2017-07-14
上傳用戶:s363994250