![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
蘼子
期末押题和往年真题看【期末划重点】专栏,祝你全赌对
展开
-
7-3 编辑距离问题 (30 分)
题目: 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定的字符串A和字符串B,计算其编辑距离 d(A,B)。 输入格式: 第一行是字符串A,文件的第二行是字符串B。 提示:字符串长度不超过2000个字符。 输出格式: 输出编辑距离d(A,B) 输入样例: 在这里给出一组输入。例如: fxp原创 2021-10-23 15:36:43 · 926 阅读 · 0 评论 -
7-2 最大子段和 (40 分)
题目: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行: 第一行是n值(1<=n<=10000); 第二行是n个整数。 输出格式: 输出最大子段和。 输入样例: 在这里给出一组输入。例如: 6 -2 11 -4 13 -5 -2 输出样例: 在这里给出相应的输出。例如: 20 算法描述: 采用一维填原创 2021-10-23 15:26:06 · 1040 阅读 · 0 评论 -
7-1 数字三角形 (30 分)
题目 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n<=100。 接下来 n行是数字三角形各行中的数字。所有数字在0…99 之间。 输出格式: 输出最大路径的值。 输入样例: 在这里给出一组输入。例如: 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出样例: 在这里给出相应原创 2021-10-23 15:17:20 · 385 阅读 · 1 评论