就是一个裸的LCS+LIS!

用百度翻译翻译了一下:
真正的咒语是他们共同的递增子序列的最大长度
好吧,就是把LCS做一次LIS即可...

3 条评论

  • @ 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

    • @ 2015-06-05 19:36:02

      你说得对......话说我自己也不知道这是什么时候写的 @lxy9843

  • 1

信息

ID
1264
难度
7
分类
动态规划 | LCS动态规划 | LIS 点击显示
标签
递交数
3412
已通过
626
通过率
18%
被复制
5
上传者