清风恋歌的博客

题目要求：一个有N个整数元素的一维数组（A[0]，A[1]，···，A[n-2]、A[n-1]）,这个数组当然有很多子数组，那么子数组中和最大值是多少呢？ 1、子数组是连续的 2、求子数组的和，不用求子数组的具体位置 3、数组的元素时整数，所以数组可能包含有正整数、零、负整数解法一：暴力解法，从数组的第0位开始遍历数组查找出sum[i,…,j]表示数组从第i位到底j位的和。/** 求数组的子

题目：写一个时间复杂度尽可能低的程序，求一个一维数组（N个元素）中最长递增子序列的长度。 例：在序列[1, -1, 2, -3, 4, -5, 6, -7]中，其最长递增子序列的长度为4（[1, 2, 4, 6]）。分析：根据题目的要求，求一维数组中的最长递增子序列，也就是找一个标号的序列b[0], b[1], … ,b[m]（0 <= b[0] < b[1] < … < b[m] < N），使