- 博客(2)
- 收藏
- 关注
原创 最长公共子序列(C语言)
问题1:钢条切割问题2:矩阵链乘法《算法导论》中动态规划的第三个问题是最大子序列这里的最大子序列的定义是:找出一个序列S3,S3在S1和S2中都出现,且出现的顺序相同,现在找出最长的一个S3。对于序列A=“ABCBDAB”,B=“BDCABA”他的一个最大子序列是“BCBA”。...
2021-04-01 21:23:43 5826
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
问题1:钢条切割问题2:矩阵链乘法《算法导论》中动态规划的第三个问题是最大子序列这里的最大子序列的定义是:找出一个序列S3,S3在S1和S2中都出现,且出现的顺序相同,现在找出最长的一个S3。对于序列A=“ABCBDAB”,B=“BDCABA”他的一个最大子序列是“BCBA”。...
2021-04-01 21:23:43 5826
TA创建的收藏夹 TA关注的收藏夹
TA关注的人