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) (

>>阅读原文<<