不相邻最大和---动态规划

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];
}