- 博客(11)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯】最大和
对于你所站立的每一个方格，在未到达最后一块方格时，你都有若干选择：结语本篇内容到此结束，可以明显看出是动态规划，将问题规模缩小，就是从i跳到j所获得的最大值，题目中i=1,j=n,可以通过计算出每个小区间([i,j])，最后得出答案，希望可以对大家有帮助，如果哪里有错误或者值得改进的地方，请帮忙指正，谢谢❀(●’◡’●)❀
2025-03-15 15:02:11
233
原创 【蓝桥杯】砝码称重
对于每个砝码i，都有三种选择，设dp[i][j]为前i个砝码，可以称出的重量j【结语】本篇文章到此结束，记录一下学习和解题过程，如果哪里有不足或者分析错误，请帮忙指正一下，感谢❀(●’◡’●)❀
2025-03-13 17:17:05
457
原创 【蓝桥杯】最小权值
要求树的权值最小，那么就尽量：1.减小左右子树的权值（W(L),W( R ));2.减少左右子树节点个数(C(L),C( R ))；—————————————————————————————可以划分出基本情况：根节点，左子树，右子树,假设总共有n个节点，左子树节点个数为i,那么右子树节点个数为（n-i-1）定义dp[n]表示有n个节点的二叉树的最小权值，可得状态转移方程为：dp[n]= min(1+2dp[i]+3dp[n−1−i]+i·i·(n−1−i))初始dp[0]=0,因为由题目可得
2025-03-13 14:59:35
273
原创 【蓝桥杯】可获得的最小取值
刚开始看见这题，理所应当的想到：那我就直接每次都挑最小的，那就整体最小了。之后写的代码只通过了50%……，在这贴个错误版本提醒自己。
2024-11-26 11:09:37
242
原创 【蓝桥杯】四平方和
看到题目第一反应就是直接暴力解，但是看测试用例完全暴力也会超时，所以每次循环要先处理一下，详情见注释。8个测试样例都可以通过了。
2024-11-11 21:15:52
159
原创 KMP算法
这几天碰到在主串中查找子串的问题，首先就是想到了直接暴力解，就是，但是这种的时间复杂度太高了，于是三位大佬（和）就一起提出了一种新算法，人们称为。:大家可以先去看看这个up讲解的视频个人感觉讲解的很清晰。
2024-11-07 09:51:33
1354
2
原创 使用Element-plus的出现的错误：Cannot read properties of null (reading ‘isCE‘)
【代码】使用Element-plus的出现的错误：Cannot read properties of null (reading ‘isCE‘)
2023-10-12 19:36:45
1816
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人