int main() {
int a[6] = {-2, 11, -4, 13, -5, -2};
printf("MaxSubseqSum1(a, 6) = %d\n", MaxSubseqSum1(a, 6));
printf("MaxSubseqSum2(a, 6) = %d\n", MaxSubseqSum2(a, 6));
printf("MaxSubseqSum3(a, 6) = %d\n", MaxSubseqSum3(a, 6));
printf("MaxSubseqSum4(a, 6) = %d\n", MaxSubseqSum4(a, 6));
return 0;
}
int main()
{
int a[10000], i;
for( i = 1; i < 10000; i++){
a[i] = i * pow(-1, i);
}
start = clock();
printf("MaxSubseqSum1 = %d\n", MaxSubseqSum1(a, 10000));
stop = clock();
printf("算法一运行了%lfs\n", (double)(stop - start) / CLK_TCK);
start = clock();
printf("MaxSubseqSum2 = %d\n", MaxSubseqSum2(a, 10000));
stop = clock();
printf("算法二运行了%lfs\n", (double)(stop - start) / CLK_TCK);
start = clock();
printf("MaxSubseqSum4 = %d\n", MaxSubseqSum4(a, 10000));
stop = clock();
printf("算法四运行了%lfs\n", (double)(stop - start) / CLK_TCK);
return 0;
}
