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

解题思路:
递归就可以了




注意事项:





参考代码:

#include<stdio.h>

int keng[40]={0},best=-1,n;

int zhon_s(int wei,int begin,int m,int num)

{

    if(m==0 || wei>n){

if(best<num && m==0)best=num; return 0;

}

if(wei==n)

{

if(m==1 && begin!=1){ num+=keng[wei]; if(best<num)best=num; }

return 0;

}

zhon_s(wei+1,begin,m,num); //不种

if(!begin)begin=wei;

zhon_s(wei+2,begin,m-1,num+keng[wei]);//种

return 0;

}

int main()

{

int m,i;

scanf("%d%d",&n,&m);

for(i=1;i<=n;i++)

scanf("%d",&keng[i]);

if(n>=(2*m))

{

zhon_s(1,0,m,0);

printf("%d\n",best);

}

else{ printf("Error!\n"); }

return 0;

}