摘要: N个整数组成的循环序列a11,a22,a33,…,ann,求该序列如aii+ai+1i+1+…+ajj的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑an−1n−1,ann,a11,a2... 阅读全文
posted @ 2017-07-29 16:48 让你一生残梦 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。Input第1行:1个数N,N为序列... 阅读全文
posted @ 2017-07-29 10:07 让你一生残梦 阅读(151) 评论(0) 推荐(0) 编辑