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

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

筛选

能量项链---动态规划(C语言)

摘要:解题思路:参考此视频,讲的很详细    能量项链 区间DP看完视频根据代码注释应该理解起来问题不大参考代码:#include<stdio.h> #define MAX 101 #define ma……

链表解法,但会运行错误

摘要:之前发表过一次动态规划算法,当时表示有时间会写一下链表做法,结果写了两天。思路很简单,但有很多细节的地方容易出错 不知道为什么会运行错误,在自己的运行环境下是没有问题的。 答案与动态规划做法多次比……

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

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

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

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

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

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

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

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