版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
X:ABCBDAB
Y:BDCABA最长公共子序列:BDABBCABBCBAX:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
↑X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
↑↖X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
↑↖X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
↑↖↑X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
↑↖↑↖X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
↑↖↑↖X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
↑↖↑↖←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
↑↖↑↖←↖X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
↑↖↑↖←↖X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
↑↖↑↖←↖←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
↑↖↑↖←↖←↖X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
↑↖↑↖←↖←↖X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
↑↖↑↖←↖←↖求得一个:BCBAX:ABCBDAB
Y:BDCABA最长公共子序列:BDABBCABBCBA原代码没有考虑c[i-1][j]==c[i][j-1]的情况,所以回溯时只显示了一条子序列因此可以考虑对b[i][j]增加一个取值4,代表上述情况。1:↖2:↑3:←
4:既可以↑也可以←首先对b中的2进行改动X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←
X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←判断c[i-1][j]和c[i][j-1]的大小,如果相等,b中则为4,否则不变X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←判断c[i-1][j]和c[i][j-1]的大小,如果相等,b中则为4,否则不变X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←判断c[i-1][j]和c[i][j-1]的大小,如果相等,b中则为4,否则不变X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↑X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↑↖X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↑↖↑X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↑↖↑↖X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↑↖↑↖←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↑↖↑↖←↖X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↑↖↑↖←↖←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↑↖↑↖←↖←↖X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←第一条路:BCBA↑↖↑↖←↖←↖X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↖←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↖↖←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↑↖↖←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↑↖↑↖←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↑↖↑↖↖←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↑↖↑↖↖←←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↑↖↑↖↖←↖←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↑↖↑↖↖←↖第二条路:BCABX:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↖←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↖↖←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←↖↖←←X:ABCBDAB
Y:BDCABA
b中1:↖2:↑3:←4:↑或
←
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024-2034年中国户外烤架行业发展现状分析与投资前景预测研究报告
- 2024-2034年中国实心板行业市场现状分析及竞争格局与投资发展研究报告
- 2024年经济型酒店项目调研分析报告
- 2024年已加工云母及其制品项目分析评价报告
- 2024年祛臭液市场分析及竞争策略报告
- 2024年锦纶66-DTY市场分析及竞争策略报告
- 2024届浙江省嵊州市谷来镇中学中考英语对点突破模拟试卷含答案
- 人力资源总监的岗位职责(二篇)
- 吸引人的感恩节主题活动方案
- 学生会学期工作总结范文
- 地铁工程风险识别表、危险源清单、重大危险源清单
- 贺卡制作课件
- 【学习课件】第8章计算机控制系统的状态空间设计
- 微信借钱申请表
- 计算方法龙格库塔方法
- 郑州市七年级初一下学期期中考试试卷
- 污水处理常见微生物高清晰照片及说明
- 皮带输送机维修技术标准
- 部编版小学语文六年级下册第三单元单元教材分析单元分析
- 脚手架安全知识
- 电能质量概述讲解
评论
0/150
提交评论