题解 1551: 蓝桥杯算法提高VIP-种树

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

种树---dfs遍历详细说明

摘要:解题思路:简单暴力注意事项:位置的合理性判断代码只是参考  有优化空间参考代码:#include<bits/stdc++.h> using namespace std; const int N =……
优质题解

蓝桥杯算法提高VIP-种树 动态规划 / DFS (C++)

#种树动态规划/DFS##1.动态规划###1.1最优值定义和递归关系定义$$dp[i][j]$$为从位置$$1$$到位置$$i$$已经种了$$j$$棵树的情况下,美观度的最大值(最优值),索引从1开始。$$dp[i][j]=max(dp[i-2][j-1]+val[i],

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

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

蓝桥杯算法提高VIP-种树 (C++代码)

解题思路:这道题开始以为是dp,后来发现如果这样做就会炸空间啊!于是采用贪心。思路非常神奇。就是以在每个坑种树的收益建一个大根堆然后用链表存它的前驱后继(n的后继为1,1的前驱为n)每次取最大的收益。那么问题来了————有可能在这个点种树比在它两边各种一棵树收益小。