参考代码:
#include<bits/stdc++.h> using namespace std; int a[1001]; //记录价值 int site[1001]; //记录位置是否栽树,1/0 int n, m,maxs; //maxs最大价值 bool cont(int d) //判断当前位置能否栽树(判断前一个位置当前位置和后一个位置是否栽树)。 { return (site[d] == 0 && site[(d - 1 + n) % n] == 0 && site[(d + 1) % n] == 0); } void dfs(int x,int s,int sum) { site[x] = 1; sum += a[x]; if (s) { for (int i =x+2; i < n; i++) //从当前位置往后递归栽树 if (cont(i)) { dfs(i, s - 1,sum); } } else { if (sum > maxs) maxs = sum; } site[x] = 0; } int main() { cin >> n >> m; for (int i = 0; i < n; i++) cin >> a[i]; if ((n/2)>=m) { for (int i = 0; i < n; i++) { dfs(i, m-1,0); } cout << maxs<<endl; } else cout << "Error!"; }
0.0分
5 人评分
永远的丰碑 (C语言代码)浏览:656 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:1006 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1918 |
Tom数 (C语言代码)浏览:725 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:518 |
敲七 (C++代码)浏览:1056 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:546 |
【计算两点间的距离】 (C语言代码)浏览:855 |
Manchester- Hello, world!浏览:13066 |
C语言训练-百钱百鸡问题 (C语言代码)浏览:649 |