会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一只很皮的猴猴
博客园
首页
新随笔
联系
订阅
管理
2020年4月21日
(学习9)最长子序列LCS算法
摘要: 问题描述:给定两个序列X,Y,求这两个序列的最长公共子序列; 主要思想:动态规划 解析: 子序列:即序列中,下标按照严格递减所形成的序列即为子序列, 比如 X <A,B,C,B,A>,那么 ACB也是该序列的子序列 子序列可以有很多,但是最长子序列的长度是应该唯一的。 推论: 1:如果Xi=Yj,那
阅读全文
posted @ 2020-04-21 19:21 一只很皮的猴猴
阅读(290)
评论(0)
推荐(0)
编辑
公告