Krismile_的博客

题目描述 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 Input 第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。  第2 - N + 1行：矩阵中的元素，每行M个数，中间用空格隔开...

  循环数组的最大子段和即在一段数字中最大的子段和也可能是头一部分尾一部分组成的子段，就像是这串数字成了一个圆环，来求最大子段和。 题目描述： N个整数组成的循环序列a11,a22,a33,…,ann，求该序列如aii+ai+1i+1+…+ajj的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑an−1n−1,ann,a11,a22这样的序列）。当所给的整数均为负数时和为0。 ...

题目描述： 给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 Input 第1行：1个数N，N为序列的长度(2 <= N <= 50000)  第2 - N + 1行：每行1个数，对应序列的元素(-10^9 <= Sii <= 10^9) Ou...