会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
福大大架构师每日一题
公众号:福大大架构师每日一题
博客园
首页
新随笔
联系
订阅
管理
2021年2月11日
2021-02-11:如何求出两个字符串的最大公共子序列长度?
摘要: 福哥答案2021-02-11: 举例:"moonfudadayx"和"mfyudadxxax",最大公共子序列是"mfudadax",长度是8。 自然智慧即可。1.递归。有代码。三种情况。右移 右移;右移 不移;不移 右移。2.动态规划。有代码。dp[i][j]依赖左边,上边,左上边。①.如果str
阅读全文
posted @ 2021-02-11 22:58 福大大架构师每日一题
阅读(103)
评论(0)
推荐(0)
编辑
公告