- 博客(1)
- 收藏
- 关注
转载 动态规划之最长公共之序列
1. 子序列 摘自维基百科 在数学中,某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置而形成的新序列。 例如: 令 为一序列 那么,以下序列 是 的子序列之一。对应定义里的自然数子序列 为 ,而所对应的映射函数为 。 2. 最长公共子序列 最长公共子序列问题是寻找两个或多个已知数列最长的子序列 3. 解题思路 最长公...
2018-11-04 20:49:47 239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人