- 505 名前：デフォルトの名無しさん [2007/11/30(金) 23:42:27 ]
- 最長共通部分列（LCS)問題について教えてください。
ある座標系が２つ(x1,y1),(x2,y2)が存在して、その座標系に
それぞれ10個の要素があったとします。各要素のx1,もしくはx2座標
とy1,y2座標に重複はないものとします。
要素 1 2 3 10
ex 座標系１・・・(x1,y1)={(4,3),(2,6),(5,9),,,,(10,1)}
座標系２・・・(x2,y2)={(1,5),(7,5),(9,8),,,,(3,4)}
この２つの座標系において要素間の位置関係が等しくなっている全ての要素の
のなかで一番要素数が多いものを割り出す。プログラミングは
どのように組めばいいのでしょうか？よろしく願いします。
