一个无序数组找其子序列构成的和最大,要求子序列中的元素在原数组中两两都不相邻
一个无序数组找其子序列构成的和最大,要求子序列中的元素在原数组中两两都不相邻:可以用递归或者循环解决,现有数组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