问题描述:
求最长公共子序列:
例如:androidstudio random 这两个单词中最长公共子序列有:ando rdo
公共子序列不要求连续,但是必须都是从左往右的。
这就是很多搜索算法里面使用到的。(字符串相似度)
对于字符串相似度的求解,就是动态规划的经典体现。
公共子序列:ando=4
coding:
初始化参数
初始化第一列的矩阵值
初始化第一行的矩阵值
开始填中间的坑
第一种可能性:
第二种可能
最后返回
编写主函数
运行结果
问题描述:
求最长公共子序列:
例如:androidstudio random 这两个单词中最长公共子序列有:ando rdo
公共子序列不要求连续,但是必须都是从左往右的。
这就是很多搜索算法里面使用到的。(字符串相似度)
对于字符串相似度的求解,就是动态规划的经典体现。
公共子序列:ando=4
coding:
初始化参数
初始化第一列的矩阵值
初始化第一行的矩阵值
开始填中间的坑
第一种可能性:
第二种可能
最后返回
编写主函数
运行结果