2024年10月17日
动态规划案例 - 计算最长公共子串问题
摘要： 动态规划 - 计算最长公共子串问题 题目描述: 给定两个字符串s, t,求字符串 t 在字符串 s 中的最长公共长度,例如字符串 s 为"itheima", t为"thema",则公共字串有"the", "ma", 最长公共子串为"the"。 这种类似的问题有多种解法，今天已动态规划来解决该问题。 阅读全文
posted @ 2024-10-17 09:40 Cherry_Shen 阅读(43) 评论(0) 推荐(0)