My Links

Blog Stats

2019年10月21日 #

动态规划经典例子——编辑距离问题

摘要:问题描述: 两个字符串,一个是起点字符串,另一个是终点。 例如,起点字符串ddl到终点字符串de的转换步骤如下: ddl->del->def。 编辑距离为2。 算法分析: 首先考虑上面例子中ddl的第一个字符和def的第一个字符,它们是一样的,所以只需要计算a[2...lengthA]和b[2... 阅读全文

posted @ 2019-10-21 23:57 Binet 阅读 (37) 评论 (1) 编辑