蓝桥杯算法提高VIP-种树 （C++代码）

解题思路:


搜索，不是动态规划。


注意事项:





参考代码:

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int m,n;
int a[50],v[50];
int f(int x,int y){
	int sum=0;
	int i=-1,j=-1;
	if(x>=n&&y>0)return -1;
	if(x<n&&y>0){
		if(v[(x+1)%n]==0){
			v[x]=1;
			i=f(x+2,y-1);
			v[x]=0;
		}
		j=f(x+1,y);
		if(i!=-1&&sum<i+a[x])sum=i+a[x];
		if(j!=-1&&sum<j)sum=j;
		if(i==-1&&j==-1)sum=-1;
	}
	return sum;
}
int main()
{	
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	if(m>n/2)cout<<"Error!"<<endl;
	else cout<<f(0,m)<<endl;
    return 0;
}