摘要: N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5 阅读全文
posted @ 2018-07-11 16:06 怀揣少年梦.# 阅读(375) 评论(0) 推荐(0)
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1134 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的) 例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 阅读全文
posted @ 2018-07-11 13:17 怀揣少年梦.# 阅读(588) 评论(0) 推荐(0)