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

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

筛选

c++ 暴力yyds

摘要:解题思路:找n-1次最小值然后左右相乘就是最大的值注意事项:用循环链表构造太复杂,用数组需要自己定义函数来找最小值左右两边(v函数),每次循环都要从最左边的非去掉项开始,去掉项赋值为-1;参考代码:#……

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

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

蓝桥杯算法提高-能量项链 避免% 易理解

摘要:解题思路: 由于题中可以首尾直接结合,所以开二倍长度来表示,避免使用%例如 necklace 1 2 3 1 2 3   index从 3消除到5 代表从最后一个珠子开始消除到第二颗        i……

简单的暴力求解

摘要:解题思路:遍历数组,选出其中最小值进行计算,然后删除该最小值。重复以上步骤到只剩下一个数为止。注意事项:参考代码:#include<iostream>#include<cstring>#include……

贪心法求能量项链问题

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

蓝桥杯算法提高-能量项链

摘要:解题思路:注意事项:参考代码:#include <stdio.h>int main(){    int n, i, k, left, right;    int arr[200], min;    l……

能量项链(找规律)

摘要:核心:找规律,最后一个数*(列表中依次两两相乘之和),不过最后两个数得分情况代码:自己的算法: n = int(input()) l = [int(x) for x in input().spli……

能量项链C语言

摘要:解题思路:首先读取一个整数  n  表示数组元素的个数,然后读取  n  个整数存入数组  a  中。接下来通过一个循环,每次找出当前数组中的最小元素,并计算其左右相邻元素与它的乘积,累加到变量  s……

我也想要能量项链

摘要:解题思路:                             区间DP解法注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int……