Loading

2022年3月15日
最长公共子序列问题 & 最长公共子串问题
摘要： 最长公共子序列问题 题目：最长公共子序列 《程序员代码面试指南》第65题 P220 难度：尉★★☆☆ 本题是非常经典的动态规划问题，先来介绍求解动态规划表的过程。如果str1的长度为M，str2的长度为N，生成大小为M×N的矩阵dp。dp[i][j]的含义是str1[0..i]与str2[0..j] 阅读全文
posted @ 2022-03-15 16:17 幻梦翱翔 阅读(84) 评论(0) 推荐(0)