摘要：
给一个数组，元素都是整数（有正数也有负数），寻找连续的元素相加之和为最大的子序列例如a={1,-2,3,5,-4,6};最大和子序列是3，5，-4，6 要求算法复杂度为O（n)。（子序列为任意几个连续的元素）View Code 1 #include <iostream> 2 using namespace std; 3 int iL,iR;//iL是记录从左边扫描，当遇到sumL<0时继续扫描的第一个正数的下标，iR同理 4 int find(int array[] , int n) 5 { 6 int i , max , sum; 7 sum = max = array[0 阅读全文
