解题思路:
递归就可以了
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题11.11 (C语言代码)浏览:772 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:561 |
C二级辅导-计负均正 (C语言代码)浏览:658 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1434 |
模拟计算器 (C++代码)浏览:807 |
1073题解浏览:624 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:560 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:516 |
龟兔赛跑预测 (C++代码)浏览:1183 |