会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
okokabcd
博客园
首页
新随笔
联系
订阅
管理
2022年6月26日
leetcode 1143. Longest Commom Subsequence 最长公共子序列(中等)
摘要: 使用动态规划来解决本题,定义一个二维数组dp,其中dp[i][j]表示到第一个字符串位置i为止、到第二个字符串位置j为止、最长的公共子序列长度。这样一来我们就可以很方便地分情况讨论这两个位置对应的字母相同中与不同的情况了。
阅读全文
posted @ 2022-06-26 22:35 okokabcd
阅读(50)
评论(0)
推荐(0)
编辑
公告