最大子序列和问题
摘要：
一串数据，可能有负数，求和最大的子序列，如果所有数据为负，返回0O(N^2) 1 // 暴力求解 2 3 int maxsubseq(const int* a, int n) 4 { 5 int maxsum = 0; 6 for(int i = 0; i < n; i++) 7 { 8 int tmpsum = 0; 9 for(int j = i; j < n; j++)10 {11 int tmpsum += a[j];12 if(tmpsum > maxsum)13 ... 阅读全文
posted @ 2012-05-14 21:31 yfan.qiu 阅读(151) 评论(0) 推荐(0) 编辑
