参考代码:
#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二级辅导-求偶数和 (C语言代码)浏览:607 |
C二级辅导-计负均正 (C语言代码)浏览:517 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:585 |
C语言训练-最大数问题 (C语言代码)浏览:633 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:586 |
字符串比较 (C语言代码)浏览:685 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:617 |
C语言训练-最大数问题 (C语言代码)浏览:591 |
字符串的修改 (C语言代码)浏览:1144 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:533 |