会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
春华秋实
引入时间维度和空间维度,让信息流向它该去的地方!绽放你的思想。。。
博客园
首页
新随笔
联系
管理
订阅
随笔- 500 文章- 28 评论- 241 阅读-
104万
2017年10月6日
最长公共子序列
摘要: ```javascript / 1. 最长公共子序列(LCS)问题 通过构建表格(二维数组),来求两个结构的公共部分有奇效。 2. 最长递增子序列LIS的问题 设原数组为A 把原数组递增排序为A' 求A和A’的最长公共子序列即可。 动态规划,综合上几步计算出的信息,算出下一步的值。 因此需要维护一存
阅读全文
posted @ 2017-10-06 18:55 草珊瑚
阅读(217)
评论(0)
推荐(0)
编辑
公告
昵称:
草珊瑚
园龄:
17年1个月
粉丝:
313
关注:
58
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
点击右上角即可分享