- 博客(1)
- 收藏
- 关注
原创 最长公共子序列和最长公共子串动态规划实现(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...
2020-02-11 10:11:01
1077
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人