- 博客(2)
- 收藏
- 关注
RSS订阅原创 最大子段和（51nod 1049）
1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 Input 第1行...
2018-08-19 11:16:38
137
原创 最长公共子序列Lcs(51nod 1006)
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000) Output 输出最长的子序列，如果有多个，随意输出1个。 In...
2018-08-19 09:58:52
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人