2015年4月6日
uva10635 LCS映射转LIS
摘要： 题目给定2个序列，要我们求LCS，但是序列的长度最长是250*250， LCS的时间复杂度是O(N*N)，所以无法解决我们可以第一个序列的数字，按位置，映射为1、2、3、4、5、6、7、8、9那么就会得到一个映射函数，将第二个序列，映射为一个新的序列那么就相当于用一个映射函数将两个字符串映射为两个新... 阅读全文
posted @ 2015-04-06 11:14 justPassBy 阅读(368) 评论(0) 推荐(0) 编辑