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

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

筛选

dp动态规划解法

摘要:一个区间的能量=左边的珠子*右边的珠子*右边下一个珠子 合并两个区间的能量=左边区间的能量+右边区间的能量+左区间的左珠子*右区间的左珠子*右区间的下一个珠子。 ```cpp #incl……

贪心法求能量项链问题

摘要:解题思路:这一题主要思路是每一步都找到项链里头标记最小的那个珠子,求其与左边珠子(下标减去一)聚合的能量,最终将能量相加得出最大能量和注意事项:每次求出最大能量和后记得删除最小头标,让剩下的珠子进行计……

Java容易理解

摘要:解题思路:注意事项:参考代码:import java.util.*;public class Main { public static void main(String[] args) { Scan……

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

摘要:#好多次的百分之五十错误都在细节问题,特别要注意,数组的头与尾这种特殊位置 # 主要思路就是先消除最小的,在更新数组的时候,要注意是将min_index1给更新位置,最后找最大值的下标时,不要忘记更……

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

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

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

摘要:解题思路:没有什么特别的技巧,就是找特点,然后直接解题。通俗易懂。                思路:因为每次能量聚合都是以 “ * ” 的形式进行的。而乘积的大小取决于因数的大小。所以,要想每次聚……