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

网站建设找哪个平台企业网站怎么注册

网站建设找哪个平台,企业网站怎么注册,海北营销网站建设公司,风水网站模板此题我的往期文章推荐: leetCode 1143.最长公共子序列 动态规划 滚动数组-CSDN博客https://blog.csdn.net/weixin_41987016/article/details/133689692?spm1001.2014.3001.5501leetCode 1143.最长公共子序列 一步步思考动态规划 优化空间复杂度_呵呵哒(&#xf…

此题我的往期文章推荐:

leetCode 1143.最长公共子序列 动态规划 + 滚动数组-CSDN博客icon-default.png?t=N7T8https://blog.csdn.net/weixin_41987016/article/details/133689692?spm=1001.2014.3001.5501leetCode 1143.最长公共子序列 一步步思考动态规划 + 优化空间复杂度_呵呵哒( ̄▽ ̄)"的博客-CSDN博客icon-default.png?t=N7T8https://blog.csdn.net/weixin_41987016/article/details/133702506?spm=1001.2014.3001.5501

 (1)S1 和 S2末尾字符相同时,那就在 S1前 i-1个字符S2前 j-1个字符LCS基础上再加1

 (2)S1 和 S2末尾字符不相同时,两种选择方案:

  • 把S1的末尾字符抛弃掉,计算S1前 i-1个字符S2前 j 个字符 LCS
  • 把S2的末尾字符抛弃掉,计算S1前 i个字符S2前 j-1 个字符 LCS

比较这两个LCS谁最大,就选最大的LCS为最优解 

  •  dp[0][0] 表示 S1 0 个字符 与 S2 0 个字符的 LCS = 0
  •  dp[i][0] 表示 S1 个字符 与 S2 0 个字符的 LCS = 0
  •  dp[0][j] 表示 S1 0 个字符 与 S2 j 个字符的 LCS = 0

  • S1:A B C B D A B
  • S2:B D C A B C

我们可以从这张表格可以得到的信息,S1 与 S2 的 最长公共子序列长度为 4且最长公共子序列有"BCAB" 和 "BDAB",如下验证:

① 最长公共子序列有"BCAB"

  • S1:A B C B D A B
  • S2:B D C A B C

② 最长公共子序列有"BDAB"

  • S1:A B C B D A B
  • S2:B D C A B C

伪代码:

可以在力扣运行的代码我在这往期文章里已经写了,大家可以移步去看!!!文章链接在此文的首行~

参考B站up主邋遢大哥233做的课堂笔记:

[轻松掌握动态规划]5.最长公共子序列 LCS_哔哩哔哩_bilibiliicon-default.png?t=N7T8https://www.bilibili.com/video/BV1ey4y1d7oD/?spm_id_from=333.999.0.0&vd_source=a934d7fc6f47698a29dac90a922ba5a3来自up主邋遢大哥233的课堂截图:

http://www.dinnco.com/news/66131.html

相关文章:

  • 怎么做快三彩票网站关键词是什么
  • 南阳网站制作容易被百度收录的网站
  • wordpress盲注seo查询是什么意思
  • 公司支付网站服务费怎么做分录如何在百度上发表文章
  • 做网站销售说辞数据分析师就业前景
  • 无锡网站制作推广深圳网站做优化哪家公司好
  • 无锡网站制作供应seo是什么工作内容
  • 网站做直链下载存储解决方案韩国热搜榜
  • 网站推广的主要方法有哪些贷款客户大数据精准获客
  • 做公司网站宣传公司4p营销理论
  • 网络营销的发展趋势googleseo优化
  • wordpress实时聊天南京seo排名公司
  • 做服装搭配图的网站有哪些互联网推广好做吗
  • 公司外宣网站含有友情链接的网页
  • 阿里巴巴网站图片怎么做北京培训机构
  • 网店网站设计论文如何做网站
  • 公司网站制作银川网站外包
  • 中央人民政府赣州seo
  • 西安网站建设熊掌大数据分析网站
  • 大连网红餐厅网络seo啥意思
  • 墨刀做网站网页网络优化的三个方法
  • 网站首页视频背景百度seo关键词优化软件
  • 北京国贸网站建设专业关键词优化平台
  • 找网站建设客户网站搜索排名靠前
  • 网站设计多少钱一个代写文章多少钱
  • 网站能查到从哪里做的吗软件外包公司排名
  • 可以做我女朋友吗网站网络公司seo推广
  • 温州的网站建设公司百度一下你就知道了
  • 网站跳出率高还是低深圳百度推广竞价托管
  • web扁平化风格网站国外seo工具