- 神秘的咒语
- 2013-12-21 11:21:55 @
用百度翻译翻译了一下:
真正的咒语是他们共同的递增子序列的最大长度
好吧,就是把LCS做一次LIS即可...
3 条评论
-
13518411500 LV 8 @ 2016-03-15 12:19:32
大神可以告诉我lcs如果要输出最长上升子序列怎么做吗
-
2015-06-05 19:35:52@
你说得对......话说我自己也不知道这是什么时候写的 @lxy9843
-
2014-10-22 22:48:13@
楼上不太赞同吧,比如一个最长公共序列里不一定包含着最长公共递增序列
5 7 4 3 8 2 1
5 4 3 2 1 7 8
这里面最长公共序列是5 4 3 2 1但是最长递增公共子序列是5 7 8不包含在最长公共序列里。。。
现举得例子不知道合适不合适。。@fjzzq2002
- 1