解题思路:
递归就可以了
注意事项:
参考代码:
#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.1 (C语言代码)浏览:694 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:992 |
简单的a+b (C语言代码)浏览:647 |
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:847 |
【偶数求和】 (C++代码)浏览:715 |
C语言训练-素数问题 (C语言代码)浏览:1662 |
字符串的输入输出处理 (C语言代码)浏览:959 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1119 |
WU-printf基础练习2 (C++代码)浏览:2008 |
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:596 |