![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oj算法练习
文章平均质量分 80
啦啦啦???
这个作者很懒,什么都没留下…
展开
-
矩阵连乘问题解法
1.备忘录法代码如下(示例):import java.util.Scanner;public class Main{ public static int lookupChain(int p[],int m[][],int i,int j){ if(m[i][j]>0) return m[i][j]; if(i==j) return 0; int u=lookupChain(p,m,i+1,j)+p[i-1]*p[i]*p[j]..原创 2022-04-28 15:56:25 · 352 阅读 · 0 评论 -
oj练习:求最长公共连续子串
题目:牛牛有两个字符串(可能包含空格),他想找出其中最长的公共连续子串的长度,希望你能帮助他。例如:两个字符串分别为"abede"和"abgde",结果为2。输入每组数据包括两行,每行为一个字符串。输出输出最长的公共连续子串的长度。样例输入Copyabedeabgde样例输出Copy2分析:和最长公共子序列有区别,要求的是连续的子串,重点在于连续。提示:dp[i][j]表示s[0..i]和t[0..j]的公共连续子串的长度(非最大长度)dp[i][0..原创 2022-04-21 18:40:52 · 334 阅读 · 0 评论