王家屯的王二狗

复旦大学复试

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

/ 注册

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

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

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

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

2022-03-17

0 311

（2011复旦机试）最长公共子序列

题目类型：动态规划、最长公共子序列问题描述：输入3个子串，输出这3个子串的最大公共子串输入： abcd acb abc 输出： ab 思路分析：本体需要输出的不是最长公共子序列的长度或者和，本题要输出最长公共子序列本身，因此dp数组的设计需要注意转移方程： dp[i][j][k]：...

动态规划复旦大学 2011复旦机试最长公共子序列

2022-03-17

0 344

（2014复旦机试）字符串的编辑距离

问题分类：动态规划问题描述：把两个字符串变成相同的三个基本操作定义如下：修改一个字符（如把a变成b）增加一个字符(如abed 变成abedd) 删除一个字符（如jackbllog 变成jackblog）针对于jackbllog到jackblog只需要删除一个或增加一个l 就可以把两...

动态规划复旦大学最长公共子序列 2014复旦机试

2022-03-17

0 326