不相邻数字累加最大问题
代码模型：fib（i）=max{选+另一步，不选（直接另一步）}；
对于重叠子问题，使用记忆化搜索
#include<iostream>
#include<math.h>
using namespace std;
int q[100];
int mem[100]={0};
bool flag[100]={false};
int fib(int n)
{
if(n==0||n==-1)return 0;
if(mem[n]>=0&&flag[n]==true)return mem[n];
return mem[n]=max(fib(n-1),q[n]+fib(n-2));
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>q[i];
if(n==1)
cout<<q[n];
else if(n==2)
cout<<max(q[n-1],q[n]);
else
cout<<fib(n);
return 0;
}
```输入数据：7
1 2 4 1 7 8 3
输出：15