c++ 暴力yyds 摘要:解题思路:找n-1次最小值然后左右相乘就是最大的值注意事项:用循环链表构造太复杂,用数组需要自己定义函数来找最小值左右两边(v函数),每次循环都要从最左边的非去掉项开始,去掉项赋值为-1;参考代码:#…… 题解列表 2022年05月15日 0 点赞 0 评论 267 浏览 评分:0.0
链表解法,但会运行错误 摘要:之前发表过一次动态规划算法,当时表示有时间会写一下链表做法,结果写了两天。思路很简单,但有很多细节的地方容易出错 不知道为什么会运行错误,在自己的运行环境下是没有问题的。 答案与动态规划做法多次比…… 题解列表 2022年04月29日 0 点赞 0 评论 510 浏览 评分:9.9
蓝桥杯算法提高-能量项链(吕德华式算法) 摘要:解题思路:关键点就在于对于如何才能取得最大值的分析,事实上可以这样来分析:越小的数,用到的次数越多,那么整体的值就越小,所以问题就在于,如何先处理最小的值,这里我直接采用的式一位数组来解决 的,算是比…… 题解列表 2022年03月21日 0 点赞 0 评论 217 浏览 评分:0.0
1225:蓝桥杯算法提高-能量项链 摘要:```c #include int main(){ int n,a[120],i,j,x,c,min,left,right; long s=0; scanf("%d",&n); f…… 题解列表 2022年03月18日 0 点赞 0 评论 320 浏览 评分:0.0
贪心算法的解法 摘要:解题思路:吞最小的就好了注意事项:看注释参考代码:n=int(input())a=list(map(int,input().split()))for i in range(n):#复制一份放在列表后面…… 题解列表 2022年03月03日 0 点赞 0 评论 301 浏览 评分:9.9
能量项链c++,循环链表 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>…… 题解列表 2022年03月03日 0 点赞 0 评论 279 浏览 评分:9.9
dp思路_1255蓝桥杯算法提高-能量项链 摘要:dp思路;dp[i,j]表示从i到j的最大能量;将每一次的合并都简化成两步:在第k个和k+1之前断开,分别找到i->k和k+1->j的的最大能量dp[i,k], dp[k+1,j];再把这两个合并得到…… 题解列表 2022年02月27日 0 点赞 0 评论 290 浏览 评分:9.9
Java容易理解 摘要:解题思路:注意事项:参考代码:import java.util.*;public class Main { public static void main(String[] args) { Scan…… 题解列表 2022年02月16日 0 点赞 1 评论 196 浏览 评分:9.9
python-能量项链 摘要:解题思路:引用作者:https://blog.dotcpp.com/a/67057观察题目,假如相邻的两个珠子,前面的珠子头坐标为m,尾坐标为r,后一个珠子头坐标为r,尾坐标为n。合并后保留了m和n,…… 题解列表 2022年02月13日 0 点赞 0 评论 346 浏览 评分:9.9
能量项链-python解题(写一下原作者:青丝未散 的思路) 摘要:解题思路:先将小的数字相乘消除,最后让大数相乘,得到的能量最大注意事项:参考代码:a=int(input())b=list(map(int,input().split()))c=[[0]*2 for …… 题解列表 2022年02月13日 0 点赞 0 评论 448 浏览 评分:9.9