Red_Bean

RT，求一数组中元素的最大连续子段和。 方法一。   不考虑超时的影响，可以使用循环暴力解决，a[i][j]表示i是开头元素，j为结尾元素，需要使用三层循环，时间复杂度为0(n^3);   #include using namespace std; int b[100][100]; int main() { int a[100]; int n,k; c

题目信息:http://acm.nyist.net/JudgeOnline/problem.php?pid=214 方法一。时间复杂度为O(n*n) 经典动态规划，利用一个数组f[i]表示从a[i]开始的最大递增子序列的长度， 然后max=max(f[i]) { i=1,2,3..n}，在OJ上超时了，上网查了下，下面为大牛们的优化算法 。 方法二。时间复杂度为O(n*logn) 由第