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) 编辑