不相鄰最大和---動態規划

int A[7]={1,2,4,1,7,8,3};

給出一組數，從這些數中選擇一些數，要求不能相鄰，這些數和最大為多少？

直接上我的源碼

 

int maxxx(int n)
{
    if(n==0)
    {
        return A[0];
    }
    else if(n==1)
    {
        return A[0]>A[1]?A[0]:A[1];
    }else{
        int te1=maxxx(n-1);
        int te2=maxxx(n-2)+A[n];
        return te1>te2?te1:te2;
    }
}

改用數組

int maxxx()
{
    int te1,te2;
    int a[7];
    a[0]=A[0];
    a[1]=A[0]>A[1]?A[0]:A[1];
    for(int i=2;i<7;i++)
    {
        te1=a[i-1];
        te2=a[i-2]+A[i];
        a[i]=te1>te2?te1:te2;
    }
    return a[6];
}