王家屯的王二狗

分类

二叉树(3) 动态规划(6) 复旦大学复试(8) 搜索&查找(1) 题解(6)

/ 注册

全部文章（共3篇）

1143. 最长公共子序列 -LeetCode

代码： public: int longestCommonSubsequence(string text1, string text2) { int m = text1.size(); int n = text2.size(); vector&...

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

2022-03-19

0 244

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

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

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

2022-03-17

0 339

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

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

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

2022-03-17

0 301