浙大数据结构——1.3最大子列和问题

算法1：暴力法，复杂度为N^3。 int MaxSubseqSum1( int A[], int N ) { int ThisSum, MaxSum = 0; int i, j, k; for( i = 0; i < N; i++ ) { /* i是子列左端位置 */ for( j = i; j < N; j++ ) { /* j是子列右端位置 */

>>阅读原文<<