题解 | #最长公共子序列(一)#
最长公共子序列(一)
http://www.nowcoder.com/practice/8cb175b803374e348a614e34b80ae191
将两个字符串转为数组之后,运用动态规划算法,字符相同的对角线加1,不同则是左边一个或者上面一个的最大值,依此到右下角的时候得到的就是结果。
最长公共子序列(一)
http://www.nowcoder.com/practice/8cb175b803374e348a614e34b80ae191
将两个字符串转为数组之后,运用动态规划算法,字符相同的对角线加1,不同则是左边一个或者上面一个的最大值,依此到右下角的时候得到的就是结果。
相关推荐