LCS-最長共同子序列的問題

不需要畫圖喔
只要讓program去算就好了


最長共同子:從原來的的字串或數列隨意的挑選幾項並保持其相對的順序的字串或數列

字串的會比較難解釋
先用數字好了
100 200 300200 100 300隨意挑選兩項，第一行的100 和200, 和下面的比對，相對的位置不同，第一行是200在右方，第二行是200較左邊，所以不符合最長共同子得定義。但如果挑200和300的話，兩數字在兩行中的相對位置都是200在左300在右，所以兩行的最常共同子是200和300

在看一下文字，

algorithm
alignment

aligtm或是 aligmt 在兩行中所有的順序不相同，所以不是解答
此題的解答 algm 在兩行之中都擁有相同的順序和相對位置，是正確的
PS: 自製小程式，僅能計算數字的LCS長度(抱歉，盡力了)，網址:http://skyline.youpost.info/viewthread.php?tid=10&extra=

2012-02-16 23:02:11 補充：
第六行寫錯了，
是:
100 200 300
200 100 300