书中一些高效的算法

1.最大子序列问题解答（一个序列，可能有负数）

int MaxSubsequenceSum(const int A[],int N)

{

    int ThisSum,MaxSum,j;

    ThisSum=MaxSum=0;

    for(j=0;j<N;j++)

    {

        ThisSum+=a[j];

        if(ThisSum>MaxSum)

            MaxSum=ThisSum;

        else if(ThisSum<0)

            ThisSum=0;

    }

    return MaxSum;

}

2.高效率的取幂算法

long int pow(long int X,unsigned int N)

{

    if(N==0)

        return 1;

    if(IsEven(N))

        return pow(X*X,N/2);

    else

        return pow(X,N-1)*X;

}