LCS轉爲LIS

(1) 先將全部數列排序。排序     第一維由小到大，當第一維相等時，第二維由大到小。字符串 　　（排序規則亦可改爲以第二個維度爲主，最後則是找第一個維度的1DLIS。）di       a     a    a     b     b    a     a     a    c     d字符   (0,6) (0,3) (0,2) (1,4) (1,1)(2,6) (2,3) (2,2) (

>>阅读原文<<