牛客754921490号
牛客754921490号
全部文章
分类
归档
标签
去牛客网
登录
/
注册
牛客754921490号的博客
全部文章
（共1篇）
题解 | #计算字符串的编辑距离#
来自专栏
''' 首先构建dp图，以下图为例： 行数为len(oppa)+1,列数为len(apple)+1,加1是因为要考虑 空字符串 第0行中每列值含义：（绿色格子表格） 以第0行第2列为例，表示由 空字符串 变成 'ap' 需要的编辑次数，显然在空字符串中执行两次添加操作即可，所以填2...
动态规划
2022-04-25
105
5847
牛客博客，记录你的成长
京公网安备 11010502036488号