解题思路:
递归就可以了
注意事项:
参考代码:
#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;
}
0.0分
11 人评分
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:559 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:324 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:628 |
汽水瓶 (C语言代码)浏览:607 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:840 |
完数 (C语言代码)浏览:693 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:544 |
DNA (C语言代码)浏览:540 |
交换Easy (C语言代码)浏览:761 |