参考代码:
#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语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:617 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:522 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:774 |
【金明的预算方案】 (C++代码)浏览:846 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:557 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:892 |
输入输出格式练习 (C语言代码)浏览:761 |
字符逆序 (C语言代码)浏览:510 |
众数问题 (C语言代码)浏览:681 |
小O的乘积 (C语言代码)浏览:1017 |