题解 1255: 蓝桥杯算法提高-能量项链

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

筛选

蓝桥杯算法提高-能量项链-题解(C++代码)

摘要:解题思路:    两颗珠子合并后,结合成一颗新的珠子,而其中第一颗珠子的尾标记和第二颗珠子的头标记会消失,第一颗珠子的头标记和第二颗珠子的尾标记则会保留下来,可以再与其他珠子相乘释放能量    由此可……

蓝桥杯算法提高-能量项链-题解(C++代码)

摘要:解题思路:    要得到最大值,每次聚合时把小的数消掉,这样后面聚合得到的值就会越大,如(5,3)(3,2)(2,10)(10,5)这样的一个序列其中2最小首先把2消去, 即 (3,2)和(2,10)……

蓝桥杯算法提高-能量项链-题解(C++代码)-----×

摘要:** 1、参照优质题解 ** 这题没看懂,主要是思路很不清晰。 该如何求这个最大的聚合数的思路没搞明白。 看了题解后,勉强理解了。但并非自己的思路,日后应该重写。 ```cpp #inclu……

蓝桥杯算法提高-能量项链-题解(C++代码)

摘要:题意描述有问题,按照题意明显是按顺序合并,但是结果却是可以跳着进行。 第一种第一种按题意顺序如1,2,3,4, 要想结果最大,最后剩下的和开始的一定是最大的数。 上面最大的是4,4两边的是1……