会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
justPassBy
欢迎参观我的个人博客主页:http://www.alphaway.org
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告