考察例1 4 - 8中的1 4個(gè)點(diǎn)。A中的最近點(diǎn)對為(b,h)，其距離約為0 . 3 1 6。B中最近點(diǎn)對為
(f, j)，其距離為0 . 3，因此= 0 . 3。當(dāng)考察
是否存在第三類點(diǎn)時(shí)，除d, g, i, l, m 以外
的點(diǎn)均被淘汰，因?yàn)樗鼈兙喾指罹€x= 1的
距離≥ 。RA ={d, i, m}，RB= {g, l}，由
于d 和m 的比較區(qū)中沒有點(diǎn)，只需考察i
即可。i 的比較區(qū)中僅含點(diǎn)l。計(jì)算i 和l
的距離，發(fā)現(xiàn)它小于，因此(i, l) 是最近
標(biāo)簽：
上傳時(shí)間：
2013-12-03
上傳用戶：66666
問題描述
序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應(yīng)的遞增下標(biāo)序列為<2，3，5，7>。
一般地，給定一個(gè)序列X=<x1,x2,…,xm>，則另一個(gè)序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個(gè)嚴(yán)格遞增的下標(biāo)序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個(gè)元素zj與X中第ij個(gè)元素相同。
給定2個(gè)序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí)，稱Z是序列X和Y的公共子序列。
你的任務(wù)是：給定2個(gè)序列X、Y，求X和Y的最長公共子序列Z。
標(biāo)簽：
lt
序列
上傳時(shí)間：
2014-01-25
上傳用戶：netwolf
