北极飞企

摘要： 最长公共子序列长度递归式 dp[i][j]代表区间i到j之间的最长公共子序列长度 i=0或j=0时，dp[i][j]=0; i、j>0且xi=yj dp[i][j]=dp[i-1][j+1]; i、j>0且xi！=yj dp[i][j]=max(dp[i][j-1],dp[i-1][j]) 在输出的 阅读全文

摘要： 定义： 编辑距离是指将一个字符串转变成另一个字符串所需要的最小编辑数。 问题分析： （1）分析最优解的结构特征 假设有两个序列分别是Xi={x1,x2,,x3,...xi}和Yj={y1,y2,y3,...,yj},无论这两个序列怎么进行对齐，其有侧只可能有如下3中对齐方式： 删除操作 x1,x2, 阅读全文