- 博客(2)
- 问答 (2)
- 收藏
- 关注
原创 1272 - 2022年春季学期《算法分析与设计》练习10
问题 A: 最长递增子序列 题目描述 给出一个序列a1,a2,a3,a4,a5,a6,a7...an,求它的一个子序列(设为s1,s2,...sn),使得这个子序列满足这样的性质:s1<s2<s3<...<sn并且这个子序列的长度最长。输出这个最长子序列的长度,要求时间复杂度为O(n2)。 输入 每组输入包括两行,第一行为序列长度n,第二行为序列。 输出 输出最长递增子序列的长度。 样例输入Copy 7 1 7 3 5 9 4 8 样例输出Copy 4 ..
2022-05-13 20:08:07
437
2
原创 作业比赛编号 : 1271 - 2022年春季学期《算法分析与设计》练习9
A最大子段和 该问题的先设置一个循环,从第一个元素开始遍历数组a的所有元素,并且用b数组记录从第0个元素到第i个元素的最大和。用if语句判断元素的前一个值是否大于0.若大于0,则b[i]=b[i-1]+a[i],若小于0,则b[i]=a[i],重新开始记录最大子段和. 题目描述 给定n个整数(可能是负数)组成的序列a[1], a[2], a[3], …, a[n],求该序列的子段和如a[i]+a[i+1]+…+a[j]的最大值。 输入 每组输入包括两行,第一行为序列长度n,第二行为序列。 输出
2022-05-04 13:01:29
240
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人