lamb88

华为机试

题解(4)

/ 注册

全部文章 / 华为机试（共1篇）

题解 | #公共子串计算#

解题思路这里需要区别最公共子序列和公共子串两个概念，先来看看如何求解题最长公共子序列将两个子串分别映射到二维数组上，类似于一个棋盘如果行首列和列首的字母相等，则再中间各种加上左上角的数值，若不相等则取上和左边最大值填入可参考这个视频,虽然啰嗦但是过程演示很清晰 package main ...

公共子串公共子序列动态规划状态转移方程

2021-06-07

0 472