GFG 35 Max Sum without Adjacents

无邻接最大和

给定一个大小为 N 的数组 Arr，其中包含正整数。求一个子序列的最大和 使该序列中没有两个数字在数组中相邻。

例 1：

输入

N = 6

Arr[] = {5, 5, 10, 100, 10, 5}

输出： 110 110

说明 如果取索引 0、3

和 5，那么 Arrr[0]+Arr[3]+Arr[5] =

5+100+5 = 110.

例 2：

输入

N = 4

Arr[] = {3, 2, 7, 10}

输出： 13 13

说明 3 和 10 构成一个非 非连续子序列的最大 和。

------

一看就是dp，类似于打家劫舍的题目，就是想好哪种状态表示的是什么，同时就是状态转移方程怎么写就可以了。我不看题解也能写出来了。