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

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

筛选

疯狂的Mars星人?(c语言轻松食用)

摘要:解题思路:1.通过计算我们可以发现输入的第一行数字N减去一就是要合并的次数即有N-1次循环              2.每个数字都要用上最少一次,例如N=4;(2,3)(3,5)(5,10)(10,……

贪心思想求解

摘要:解题思路:由题知每次融合会消去一颗珠的尾标记和后一颗的头标记,将其一串珠子的首尾标记可抽象为一个数组后,也就是融合会消去抽象化数组的一个元素,也就是消去了一颗珠的尾标记和后一颗的头标记变成一颗珠,由于……
优质题解

能量项链----区间DP做法

摘要:本来算法使用MarkDown写,但是发现我们的MarkDown真的难用~题目大意:有n个珠子编号为1~n且首尾相接为环状,每一个珠子有头标记和尾标记,第i个珠子的尾标记是第i-1个珠子的头标记,第i个……

能量项链-题解

摘要:解题思路:为了可以得到能量的最大值,最为简单的思路即为将最小的数字放在两数字的中间被吃掉,逐渐过滤掉最小的数字,最终得到能量总值便是最大值。以样例输入为例子:2 3 5 10得到其中最小的数字为 2,……

不用DP的求解方式

摘要:解题思路:看过了C+_+的题解后想出来的基于python 的方法注意事项: 只要每次把最小的消掉尽量让大的多乘就可以实现最大参考代码:# 看了c++的题解,可以每次消掉最小的那一个进行排序 n ……

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

摘要:## 用ArrayList的方法进行求解 ### 本题在于要先解决掉小的能量球,因此本方法要依次找到最小的能量球先进行能量聚合,直至能量球只剩最后一个 ```java import java.u……

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

摘要:解题思路:     要求释放的能量最大,那么如何计算才是最大呢?    将小一点数的尽可能的少乘,即将最小的数放在中间将其消掉,直至剩余两个数。参考代码:# include<stdio.h> int……