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

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

筛选

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

摘要:#概述 刚自学数据结构与算法没两天,看了回溯法的两道经典问题———n皇后和旅行售货家问题,看到这道种树问题的时候,觉得此类需要遍历所有情况求得最优解的问题都可以用一个模板来解决。代码借鉴于网上看……

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

摘要:解题思路:这道题开始以为是dp,后来发现如果这样做就会炸空间啊!于是采用贪心。思路非常神奇。就是以在每个坑种树的收益建一个大根堆然后用链表存它的前驱后继(n的后继为1,1的前驱为n)每次取最大的收益。……