不相邻最大和---动态规划
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]; }