文章浏览阅读126次。从一道题目出发:求两个字符串的最大公共子串长度,比如字符串str1:BDCABA和字符串str2:ABCBDAB的最大公共子串即为红色部分BCBA,长度为4 常规动态规划 如何从动态规划的思想出发解题呢,动态规划的特点......
2023-11-21 02:05 阅读 阅读全文文章浏览阅读124次。从一道题目出发:求两个字符串的最大公共子串长度,比如字符串str1:BDCABA和字符串str2:ABCBDAB的最大公共子串即为红色部分BCBA,长度为4 常规动态规划 如何从动态规划的思想出发解题呢,动态规划的特点......
2023-11-13 22:11 阅读 阅读全文