Housse Robber II | leetcode

#include <stdio.h>
#define MAX 1000
#define max(a,b) ( (a)>(b)?(a):(b) )
int dp[MAX]={0};
int rob1(int* a, int n) {
int i;
dp[0]=0;
dp[1]=a[0];
for(i=1;i<n;i++){
dp[i+1]=max(dp[i],a[i]+dp[i-1]);
}
return dp
;
}

int rob(int* nums, int numsSize) {
if(numsSize==1)return nums[0];
return max(rob1(nums,numsSize-1),rob1(nums+1,numsSize-1)) ;
}