当前位置: 首页 > news >正文

福州网站建设服务价格最实惠seo搜索排名优化

福州网站建设服务价格最实惠,seo搜索排名优化,广东广州专业网络营销公司,网站用nodejs做后台72. 编辑距离 给出动规的两种常见实现形式:自顶向下、自底向上,前者一般借助递归函数备忘录实现,后者通常基于dp数组实现。 class MinDistance:"""72. 编辑距离https://leetcode.cn/problems/edit-distance/""&quo…

72. 编辑距离

给出动规的两种常见实现形式:自顶向下、自底向上,前者一般借助递归函数+备忘录实现,后者通常基于dp数组实现。


class MinDistance:"""72. 编辑距离https://leetcode.cn/problems/edit-distance/"""def solution(self, s1: str, s2: str) -> int:"""递归解法 + 备忘录自顶向下:param s1::param s2::return:"""#  memo[i][j] 表示 s1[0..i] 和 s2[0..j] 的最⼩编辑距离m, n = len(s1), len(s2)self.memo = [[-1 for _ in range(n)] for _ in range(m)]return self.dp(s1, m-1, s2, n-1)def dp(self, s1, i, s2, j):"""自顶向下:param s1::param i::param s2::param j::return: s1[0..i] 和 s2[0..j] 的最⼩编辑距离"""# base caseif i == -1:return j+1if j == -1:return i+1if self.memo[i][j] != -1:return self.memo[i][j]if s1[i] == s2[j]:self.memo[i][j] = self.dp(s1, i-1, s2, j-1)else:self.memo[i][j] = min(self.dp(s1, i-1, s2, j) + 1,  # 删除self.dp(s1, i, s2, j-1) + 1,  # 插入self.dp(s1, i-1, s2, j-1) + 1,  # 替换)return self.memo[i][j]def solution2(self, s1: str, s2: str) -> int:"""dp table自底向上 求解:param s1::param s2::return:"""#  dp[i+1][j+1] 表示 s1[0..i] 和 s2[0..j] 的最⼩编辑距离m, n = len(s1), len(s2)dp = [[-1 for _ in range(n+1)] for _ in range(m+1)]# base casefor i in range(m+1):dp[i][0] = ifor j in range(n+1):dp[0][j] = jfor i in range(1, m+1):for j in range(1, n+1):if s1[i-1] == s2[j-1]:dp[i][j] = dp[i-1][j-1]else:dp[i][j] = min(dp[i - 1][j - 1] + 1,dp[i][j - 1] + 1,dp[i - 1][j] + 1)return dp[m][n]
http://www.khdw.cn/news/22291.html

相关文章:

  • 资源网盘链接承德seo
  • 网络营销的职能是什么?seo如何提高排名
  • 推销别人做网站有什么作用想学编程去哪里找培训班
  • 假网站是怎么做的seo代码优化包括哪些
  • 做视频网站许可证适合网络营销的产品
  • 什么是cms网站系统sem管理工具
  • 公司注册公司代理网站优化seo是什么
  • 北京高端网站制作长沙百度网站推广公司
  • 最新网站网址永久发布惠州百度关键词优化
  • 珠海门户网站建设价格广州网站优化多少钱
  • 酷酷123网址之家宁波seo快速优化公司
  • 北京市建设工程质监站网站关键字优化用什么系统
  • web网站开发的书籍新闻头条最新消息10条
  • 包头建设局网站百度贴吧网页入口
  • 番禺做网站网站技术外包公司
  • crm系统管理淘宝seo推广优化
  • 聊城seo整站优化报价深圳推广公司介绍
  • 装修公司网站用的织梦淘宝流量平台
  • 建设网站是哪个部门负责保定关键词排名推广
  • 儿童教育类网站模板下载教育机构退费纠纷找谁
  • 吴桥网站建设公司深圳网络推广营销
  • 产品宣传网站的作用拼多多搜索关键词排名
  • 373网站怎么做这样的网站太原seo关键词优化
  • 乌鲁木齐外贸网页设计培训滁州网站seo
  • 牡丹江做网站开发网站建设公司
  • 在谷歌上做国际网站百度推广开户费用
  • 怎样看网站有没有做301搜索引擎优化是指什么意思
  • 建设网站 费用吗互联网+营销策略怎么写
  • 今日头条新闻10条军事河北seo推广
  • 网站建设有什么岗位职责北京百度seo价格