解题思路:
递归就可以了
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:495 |
点我有惊喜!你懂得!浏览:1221 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:594 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:892 |
A+B for Input-Output Practice (VI) (C++代码)浏览:417 |
母牛的故事 (C语言代码)浏览:435 |
小明A+B (C语言代码)浏览:1248 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:681 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |
WU-printf基础练习2 (C++代码)浏览:2002 |