robin呀

复旦大学复试

二叉树(3) 动态规划(6) 搜索&查找(1) 题解(6)

/ 注册

全部文章 / 复旦大学复试（共1篇）

（2016复旦机试）求最大连续公共字串长度

关键字：动态规划、最大公共子序列（连续情况）题目描述：给定两个字符串，求最大公共字串的长度，长度小于1000 1111hellow2233 2222hellow32 转移方程： dp[i][j]：即包含str1[i] 和 str2[j]的两个元素为末尾的时候，的最大连续子序列的长度...

动态规划 2016复旦机试复旦大学

2022-03-17

0 463