网站介绍：文章浏览阅读126次。从一道题目出发：求两个字符串的最大公共子串长度，比如字符串str1：BDCABA和字符串str2：ABCBDAB的最大公共子串即为红色部分BCBA，长度为4 常规动态规划 如何从动态规划的思想出发解题呢，动态规划的特点是当前最优解是从之前的子最优解和当前状态分析得到，是一种递推的过程，比如上述最大公共子串，对于长度为n的字符串1和长度为m的字符串2的最大公共子串长度记为f(n,m)，这个...
- 链接地址：https://blog.csdn.net/yanhaiming56/article/details/103455514
- 链接标题：动态规划详解-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：3418
- 网站标签：动态规划详解
