2020年4月2日
动态规划之最大公共子串算法代码实现(使用JavaScript实现)
摘要： 问题描述 最大公共子串问题:要求在两个字符串之间找出最大的公共字符串.并且输出其所在位置.通过递推可以分析得出递推公式(博主是跟着学的,没分析) : c[i,j] = c[i 1,j 1] + 1 以下图示列出了过程.文中的代码使用的是动态规划求解. 其中可能有点难以理解的是下标问题: arr[i] 阅读全文
posted @ 2020-04-02 09:59 高坦的博客 阅读(495) 评论(0) 推荐(0) 编辑