KissshotUnderheart
KissshotUnderheart
全部文章
分类
一些题目(8)
剑指offer(7)
归档
标签
去牛客网
登录
/
注册
KissshotUnderheart的博客
它若是虚无的话,那虚无本身即是如此,至某种程度相通于众生;如一切是我中的众生,故也是众生各自中的一切
全部文章
(共2篇)
最长公共子序列
题目描述: 给定2个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn},找出X和Y的最长公共子序列。 输入: 第一行输入序列X,第二行输入序列Y。 输出: X和Y的最长公共子序列的长度。 样例输入 abcbdab bdcaba 样例输出 4 思路: 代码: #include <...
C
C++
2022-05-14
0
456
矩阵连乘问题
题目描述: 给定n个矩阵{A0,A1,…,An-1}, 其中Ai,i=0,…,n-1的维数为pi*pi+1,并且Ai与Ai+1是可乘的。考察这n个矩阵的连乘积A0A1…An-1,由于矩阵乘法满足结合律,所以计算矩阵的连乘可有许多不同的计算次序。矩阵连乘问题是确定计算矩阵连乘积的计算次序,使得按照这一...
C
C++
2022-05-14
1
453