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

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

筛选

优质题解

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

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

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

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

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

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

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

摘要:### 解题思路 我以前写得怎么这么抽象啊,这都是啥啊,好羞耻,改了 求最大能量的方法是先把小的数字吞了,然后剩下的都是大数字 一共要吞n-1次,每次都求当前最小的数字然后吞掉(这大概就是 ……