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

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

筛选

优质题解

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

摘要:解题思路:    其实这道题目相对来说,比较容易。为啥呢?因为,很容易就能分析出它的最优子结构。很容易就能根据最优子结构得到子问题。这里我就来分析一下这个问题的最优子结构吧。    最优子结构:   ……

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

摘要:### 思路: 要找出能量最大的,每次因合成而消去的能量必须是最小的,因此就要每次找到头标记是最小的,然后与它前面的珠子合成,再把这个珠子去掉,再重复上述步骤,等就剩一颗珠子的时候停止 ### 代……
优质题解

✔✔✔Vector19行暴力解法[C++]

摘要:1.将所有珠子的能量存储到一个Vector里 2.遍历所有珠子找到能量最小的那个珠子 的下标:k 3.聚合并算出此次能量:(k号珠子能量)\*(k-1号珠子能量) *(k+1号珠子能量) 4.……

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

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

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

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