文章
2976
标签
100
分类
63
首页
时间轴
标签
分类
知识库
关于
友链
Estom的博客
11.2 汉诺塔问题
返回首页
搜索
首页
时间轴
标签
分类
知识库
关于
友链
11.2 汉诺塔问题
发表于
2021-03-18
|
更新于
2021-03-18
|
算法
|
总字数:
0
|
阅读时长:
1分钟
|
浏览量:
文章作者:
Estom
文章链接:
https://estom.github.io/2021/03/17/%E7%AE%97%E6%B3%95/A%E7%B1%BB%EF%BC%9A%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%95/11.2%20%E6%B1%89%E8%AF%BA%E5%A1%94%E9%97%AE%E9%A2%98/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Estom的博客
！
上一篇
5.3 最长公共子序列问题
最长公共子序列问题描述求数组A和B的最长公共子序列 问题分析 子序列(subsequence)： 一个特定序列的子序列就是将给定序列中零个或多个元素去掉后得到的结果(不改变元素间相对次序)。例如序列<A,B,C,B,D,A,B>的子序列有：<A,B>、<B,C,A>、<A,B,C,D,A>等。 公共子序列(common subsequence)： 给定序列X和Y，序列Z是X的子序列，也是Y的子序列，则Z是X和Y的公共子序列。例如X=[A,B,C,B,D,A,B]，Y=[B,D,C,A,B,A[，那么序列Z=[B,C,A]为X和Y的公共子序列，其长度为3。但Z不是X和Y的最长公共子序列，而序列[B,C,B,A]和[B,D,A,B]也均为X和Y的最长公共子序列，长度为4，而X和Y不存在长度大于等于5的公共子序列。对于序列[A,B,C]和序列[E,F,G]的公共子序列只有空序列[]。 最长公共子序列：给定序列X和Y，从它们的所有公共子序列中选出长度最长的那一个或几个。 子串： 将一个序列从最前或最后或同时删掉...
下一篇
8 数值问题
Estom
也许那年在绿色的麦浪中奔跑的时候，就注定了我此生的繁华与悲叹
文章
2976
标签
100
分类
63
关注
公告
欢迎参观Estom的小屋
最新文章
自引用泛型概述
2025-12-21
02 集合底层结构
2025-12-18
11 Arrays和Collections
2025-12-18
06 JUC并发容器
2025-12-18
30 问题排查和性能优化指南
2025-09-14
搜索
数据加载中
