一个无序数组找其子序列构成的和最大，要求子序列中的元素在原数组中两两都不相邻

一个无序数组找其子序列构成的和最大，要求子序列中的元素在原数组中两两都不相邻:

可以用递归或者循环解决，现有数组arr[暂不舍定数量]，最大不相邻数之和=maxsum，思路：

1、假如数组只有1 个值，那么maxsum1 = arr[0],

2、假如数组有2 个值，那么这个最大和maxsum2 = max(arr[0]，arr[1])，

3、假如数组有3 个值，那么最大值肯定要么是arr[0]+arr[2]，要么是arr[1]，也就是maxsum3=max( arr[0]+arr[2] ,arr[1] )，

4、假如数组有4 个值，最大值maxsum4 =max( arr[0]+arr[2], arr[1]+arr[3]，arr[0]+arr[3] )=max(  maxsum2+arr[3] ,maxsum3 );//这步最关键，理解就懂了，不理解就做不下去了, 其中后两项 arr[1]+arr[3] 和 arr[0]+arr[3]  = maxsum2 +arr[3] ，第一项 arr[0]+arr[2] ,如果maxsum4 取得最大值时arr[0]+arr[2], 那么后面两项肯定就不是了