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

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

筛选

能量项链-链表(C++代码)

摘要:# 思路 先把最小值融合,如果有多个最小值,取能量最大的一组 用链表的原因是有随机擦除操作,用vector会有内存移动,不过问题不大 # 代码 ```C++ #include #incl……
优质题解

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

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

基于深搜的答案错误50%的方法

摘要:总的来说就是用一个二维数组充当二元组,存入头尾标记,然后从第一个珠子到最后一个珠子不断试探的过程。 ```cpp #define _CRT_SECURE_NO_WARNINGS #include……

dp动态规划解法

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

能量项链 (C++代码)

摘要:解题思路:注意事项:参考代码://区间动规 //重点就是将整体划分为区间,小区间之间合并获得大区间//状态转移方程的推导如下//一、将珠子划分为两个珠子一个区间时,这个区间的能量=左边珠子*右边珠子*……