qq_42160588的博客

原创 最长公共子序列和最长公共子串动态规划实现（c++)

最长公共子序列和最长公共子串动态规划实现（c++） 参考：乖乖的函数 1 最长公共子序列 定义： 字符串s=“heqlloled”，字符串p=“eolold!”. swp[i][j]表示s[0,…i]与p[0,…j]的最长公共子序列长度. 状态转移方程： (1) 当s[i]==p[j]时，swp[i][j]=swp[i-1][j-1]+1; (2) 当s[i]!=p[j]时，swp[i][j]=m...