【LIS 问题与 LCS 问题可以互相转换】
2015-08-05 19:40
316 查看
LIS 问题与 LCS
问题可以互相转换
LIS 转 LCS ：令原序列 A 排序后会变成 B 。 A 和 B 的 LCS ，就是 A 的 LIS 。
LCS 转 LIS ：将序列 A 和 B 当中的相同字母配对都找出来，呈现成索引值数对，再以特殊规则排序，最后找 LIS ，就是 A 和 B 的 LCS 。
问题可以互相转换
LIS 转 LCS ：令原序列 A 排序后会变成 B 。 A 和 B 的 LCS ，就是 A 的 LIS 。
LCS 转 LIS ：将序列 A 和 B 当中的相同字母配对都找出来，呈现成索引值数对，再以特殊规则排序，最后找 LIS ，就是 A 和 B 的 LCS 。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- power designer 连接数据库提示“connection test failed”
- 解决android studio编译很慢（整合解决方案）
- [IOS]今天开始学UI---UIImageView
- 用js完成悬浮广告的完整版
- HR增强（转）
- 策略模式-Java实现
- hadoop深入了解（三）
- Activity传递参数——传递简单数据
- C++第八节:子类的三大件
- 24：文件的简单读写（四）
- OC学习笔记四-OC11-@class关键字
- UVa 714 Copying Books
- 听课练习（三）
- Redis笔记（一）Redis简介
- libtiff4.04
- 成交量低迷，趋势震荡或向下的操作策略 分类： 股票技术探讨 2015-08-05 19:38 1人阅读 评论(0) 收藏
- hdoj 5030 后缀数组+二分
- MapReduce中设置文件过滤器代码
- hdu1342 lotto【组合数DFS】
- Spark历险记之编译和远程任务提交