c_cpp 从正整数数组中找出子序列的最大总和，其中任意两个子序列彼此不相邻i

Posted 2021-05-14

int get_sum_non_consecutive(int A[], int N) {
    	if(N == 1) return A[0];
	int s[100] = {0};
    
	s[0] = A[0];
	s[1] = max(A[0], A[1]);

	for(int i=2; i<N; i++) {
		s[i] = max(s[i-1], s[i-2]+A[i]);
	}
	return s[N-1];
}