我不是张玉想

用户名：ZYX666

访问量：5838

签　名：

---------------------------靓仔靓铝分割线---------------------------

等　　级
排　　名	699
经　　验	3927
参赛次数	8
文章发表	13
年　　龄	0
在职情况	学生
学　　校	东华理工大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

我不是张玉想——公交汽车-题解（C++代码）
浏览：951

我不是张玉想——新生舞会-题解（C++map容器解题代码）
浏览：396

我不是张玉想——等差数列-题解（三个平台数据都可AC，原来的是错解，现已更新）
浏览：534

你可能喜欢

我不是张玉想——种树-题解（C++代码）

　　作者: 我不是张玉想　　　　发表时间：2020-01-28 20:26:44 浏览：412　|　评论：0　

原题链接：蓝桥杯算法提高VIP-种树

![](/image_editor_upload/20200128083404_12208.jpg)
## 一、解题思路：<<递归>>
#### 1、编写plate函数（具体详见下方完整代码）
#### 2、编写主函数，调用功能函数，完成代码编写。
#### 3、检验代码正确与否即可
# 二、完整代码

```cpp
#include<iostream>
using namespace std;
int m,n;//n为n个可种树的位置，m为树苗数目 
int tree[31]={0},Ai[31];//tree[31]记录该处是否种树，"1"代表已种树，"0"代表未种树，Ai[31]代表美观值 
int maxvalue=-2147483647;//由于-1000< =Ai< =1000，则将maxvalue初始为int可存储的最小值 
int plated=0;//plated表示已种数目棵树 
int s=0;//s用于暂存美观值之和 
int judge(int i)//判断该位置能否种植 
{
	int flag=1;
	if(i>n)
	{
		flag=0;
	}
	else 
	{
		if(i==n&&tree[1]==1)
		{
			flag=0;
		}
		if(tree[i]==1||tree[i-1]==1)
		{
			flag=0;
		}
	}
	return flag;
 } 
void plate(int place)
{
	if(plated==m)//若所有树木种植完，则记录最佳种植方案的美观值 
	{
		maxvalue=maxvalue>s?maxvalue:s;
	}
	else//递归 
	{
		for(int i=place;i<=n;i++)
		{
			if(judge(i)==1)
			{
				s=s+Ai[i];
				plated++;
				tree[i]=1;
				plate(i);
				plated--;//回溯 
				tree[i]=0;
				s=s-Ai[i];
			}
		}
	}
 } 
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)//将可种植位置美观值初始化 
	{
		cin>>Ai[i];
	}
	plate(1);//从一号位置开始递归 
	if(maxvalue==-2147483647)//若不能按要求种树，则输出"ERROR!" 
	{
		cout<<"Error!";
	}
	else//若存在可行方案，则输出最大美观值 
	{
		cout<<maxvalue;
	}
	return 0;
} 
```
# 三、代码通过情况
![](/image_editor_upload/20200128083422_41484.jpg)

------------

##### PS：以上为本人拙见，首次写题解，若有错误，望大家不吝赐教，共同进步，十分感谢！！！
##### PS：上文中plate都改为plant（种植），抱歉，哈哈

0.0分

4 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

我不是张玉想

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

校门外的树（C++代码）

台球碰撞（C++代码）

C语言程序设计教程（第三版）课后习题7.3 （C++代码）

C语言程序设计教程（第三版）课后习题8.1 （C++代码）

我不是张玉想——种树-题解（C++代码）

评论区

精彩推荐

众数问题（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

程序员的表白（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

剪刀石头布（C语言代码）

陈教主的三角形（C语言代码）

计算质因子（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

我不是张玉想

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

校门外的树 （C++代码）

台球碰撞 （C++代码）

C语言程序设计教程（第三版）课后习题7.3 （C++代码）

C语言程序设计教程（第三版）课后习题8.1 （C++代码）

我不是张玉想——种树-题解（C++代码）

评论区

精彩推荐

众数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

程序员的表白 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

剪刀石头布 （C语言代码）

陈教主的三角形 （C语言代码）

计算质因子 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

校门外的树（C++代码）

台球碰撞（C++代码）

　　评论区

众数问题（C语言代码）

程序员的表白（C语言代码）

剪刀石头布（C语言代码）

陈教主的三角形（C语言代码）

计算质因子（C语言代码）