robin呀

复旦大学复试

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

/ 注册

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

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

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

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

2022-03-17

0 489