dp
文章平均质量分 89
闭着眼睛学算法
系统学习算法、华为OD笔试
oj1441
展开
-
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【DP】2024D-两个字符串间的最短路径【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【CSDN】否则不通过)原创 2024-05-18 02:11:40 · 1491 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DP】2023C-两个字符串间的最短路径【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-03-01 18:50:38 · 1443 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DP】2023C-园区参观路径【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-03-01 18:47:25 · 835 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DP】2023C-通过软盘拷贝文件【欧弟算法】全网注释最详细分类最全的华为OD真题题解
可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-02-05 22:48:25 · 931 阅读 · 0 评论 -
【Py/Java/C++三种语言详解】LeetCode每日一题240129【DP】LeetCode514、自由之路
可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-01-29 23:45:22 · 741 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DP】2023C-分班【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。幼儿园两个班的小朋友在排队时混在了一起,每位小朋友都知道自己是否与前面一位小朋友是否同班,请你帮忙把同班的小朋友找出来。做完dp过程之后,还需要依据题目要求,对两个班的小朋友进行排序和输出。由于一共只有两个班,为了方便起见,我们分为1班和2班,同时默认第。输出为两行,每一行记录一个班小朋友的编号,编号用空格分开。其中,小朋友总数不超过。原创 2024-01-26 19:59:52 · 1006 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DP】2023C-分月饼【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!个数的取值相关,很容易想到用动态规划来解决上述问题。个月饼,但可以分多个,单人分到最多月饼的个数是。非递减的数,要求相邻两个数的差值不超过。同时,由于只选择了一个数字,因此此时前。,问有多少种分月饼的方法?,问一共有多少种挑选方式。原创 2024-01-16 17:39:28 · 1058 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【博弈论DP】2023C-抢7游戏【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!目前开始常态化报名!两个人是交替地进行数字选择的,我们可以构建两个。,两个人所选择的数字越来越小直到降为。每次选择的数字,只能比上一个数字小。由于两个人的选择是交替进行的,因此。的组合数的总和,即存在动态转移方程。),以此类推,直到其中一个抢到。原创 2024-01-13 23:34:33 · 1687 阅读 · 18 评论 -
【Py/Java/C++三种语言详解】LeetCode每日一题240109【动态规划】LeetCode2707题、字符串中的额外字符
将 s 分成两个子字符串:下标从 3 到 7 的 “hello” 和下标从 8 到 12 的 “world”。:将 s 分成两个子字符串:下标从 0 到 3 的 “leet” 和下标从 5 到 8 的 “code”。60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!的剩余字符数,和切割。原创 2024-01-09 13:04:07 · 1264 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DFS/树形DP】2023C-悄悄话花费的时间【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。还原出二叉树之后,剩下的工作就是寻找从根节点到叶节点的最大和路径。初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都接收到悄悄话花费的时间。首先根据所给定的数组还原二叉树,再进行DFS找到从根节点到叶节点和最大的路径。给定一个二叉树,每个节点上站着一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。原创 2023-12-22 13:33:38 · 1131 阅读 · 2 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS+DP】2023C-亲子游戏【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置,路上的所有糖果都可以拿走,不能走障碍物的格子,只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先考虑最短时间到达的情况下尽可能多拿糖果)。)的格子地图上,宝宝和妈妈抽签决定各自的位置,地图上每个格子有不同的糖果数量,部分格子有障碍物。原创 2023-12-18 18:52:36 · 2499 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试【DP】2023C-分班【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。幼儿园两个班的小朋友在排队时混在了一起,每位小朋友都知道自己是否与前面一位小朋友是否同班,请你帮忙把同班的小朋友找出来。做完dp过程之后,还需要依据题目要求,对两个班的小朋友进行排序和输出。由于一共只有两个班,为了方便起见,我们分为1班和2班,同时默认第。输出为两行,每一行记录一个班小朋友的编号,编号用空格分开。其中,小朋友总数不超过。原创 2023-12-14 22:01:23 · 217 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之【DP/贪心】2023B-观看文艺汇演-200分【欧弟算法】全网注释最详细分类最全的华为OD真题题解
某公园将举行多场文艺表演,很多演出都是同时进行,一个人只能同时观看一场演出,且不能迟到早退,由于演出分布在不同的演出场地,所以连续观看的演出最少有15分钟的时间间隔,小明是一个狂热的文艺迷,想观看尽可能多的演出。现给出演出时间表,请帮小明计算他最多能观看几场演出。原创 2023-11-26 17:44:01 · 159 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之【DP/贪心】2023B-观看文艺汇演【欧弟算法】全网注释最详细分类最全的华为OD真题题解
某公园将举行多场文艺表演,很多演出都是同时进行,一个人只能同时观看一场演出,且不能迟到早退,由于演出分布在不同的演出场地,所以连续观看的演出最少有。30+天陪伴式学习,20+直播课时,300+动画图解视频,200+LeetCode经典题,100+华为OD真题,还有简历修改与模拟面试将为你解锁。分钟的时间间隔,小明是一个狂热的文艺迷,想观看尽可能多的演出。分钟才能够看下一场演出,所以我们可以把每一场演出的结束时间再加上。换句话说,我们需要找到尽可能多的演出区间,所有演出区间均需要满足。原创 2023-11-21 14:53:35 · 173 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之【DFS+树形DP】2023Q2-获取食物游戏【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
主办方设计了一个获取食物的游戏。游戏的地图由N个方格组成,每个方格上至多2个传送门,通过传送门可将参与者传送至指定的其它方格。id0N - 1parent-idparent-id-1value[100,100]0此外,,并且至少有一个方格的value是正整数。请计算参与者退出游戏后,最多可以获得多少单位的食物。原创 2023-06-28 15:38:36 · 167 阅读 · 1 评论 -
大厂秋招真题【DP】小红书20230726秋招提前批T3-连续子数组最大和【欧弟算法】全网最全大厂秋招题解
小红拿到了一个数组,她希望进行最多一次操作:将一个元素修改为x。小红想知道,最终的连续子数组最大和最大是多少?原创 2023-10-13 15:59:35 · 314 阅读 · 0 评论 -
大厂秋招真题【DP】华为20230921秋招T1-开电动汽车回家过年(留学生专场)
新年即将来临,小明计划开新买的电动汽车回老家过年。已知小明的工作地在上海,老家在中部某城市A。上海到城市A的距离是L公里。小明的电动汽车的电池航程是,电池最大电量也是P(假设电动汽车行驶一公里需要消耗1度电)。如果电动车在中途电量耗尽了,将无法继续前行,也就无法到达目的地了。已知小明出发前已经把电池充满了。途中依次经过个充电站。第i个充电站距离城市A(终点)有Ai公里,最大可充电Bi度。请问,小明能不能顺利地回老家过年?如果可以,请输出最少需要充电多少次;如果不可以,请输出-1。原创 2023-10-04 11:00:00 · 271 阅读 · 0 评论 -
大厂秋招真题【DP/贪心】字节跳动20230923秋招T1-小红的 01 串【欧弟算法】全网最全大厂秋招题解
小红拿到了一个01串,她准备将若干个字符'1'染成红色,将若干个字符'0'染成蓝色,但有个限制:如果一个'0'和一个'1'相邻,那么它们不能同时染色。小红想知道,最多可以染多少个字符?原创 2023-10-05 11:00:00 · 370 阅读 · 0 评论 -
大厂秋招真题【BFS+DP】华为20230921秋招T3-PCB印刷电路板布线(留学生专场)
在PCB印刷电路板设计中,器件之间的连线,要避免线路的阻抗值增大,而且器件之间还有别的器任和别的干扰源,在布线时我们希望受到的干扰尽量小。现将电路板简化成一个M × N的矩阵,每个位置(单元格)的值表示其源干扰度。如果单元格的值为0,表示此位置没有干扰源,如果单元格的值为非0,则表示此位置是干扰源,其值为源干扰度。连线经过干扰源或干扰源附近会增加连线的总干扰度。位置A[x,y]的干扰源的源干扰广为d (d>0),则连线的干扰度计算如下:1、若连线经过位置A[x,y],则其总干扰度会增加加。原创 2023-10-03 11:00:00 · 913 阅读 · 0 评论 -
大厂秋招真题【DP】米哈游20230924秋招T2-米小游与魔法少女-奇运
米小游都快保底了还没抽到希儿,好生气哦!只能打会活动再拿点水晶。米小游和世界第一可爱的魔法少女 TeRiRi 正在打 BOSS,BOSS 的血量为h,当 BOSS 血量小于等于0时,BOSS 死亡。xx可以等概率的投掷出1∼6之间的点数。(所以为什么不叫骰子呢?米小游想知道,TeRiRi 的套牌在一轮内击杀 BOSS 的概率。原创 2023-10-06 11:00:00 · 1008 阅读 · 0 评论 -
大厂秋招真题【BFS+DP】华为20230921秋招T3-PCB印刷电路板布线【欧弟算法】全网最全大厂秋招题解
在PCB印刷电路板设计中,器件之间的连线,要避免线路的阻抗值增大,而且器件之间还有别的器任和别的干扰源,在布线时我们希望受到的干扰尽量小。现将电路板简化成一个M × N的矩阵,每个位置(单元格)的值表示其源干扰度。如果单元格的值为0,表示此位置没有干扰源,如果单元格的值为非0,则表示此位置是干扰源,其值为源干扰度。连线经过干扰源或干扰源附近会增加连线的总干扰度。位置A[x,y]的干扰源的源干扰广为d (d>0),则连线的干扰度计算如下:1、若连线经过位置A[x,y],则其总开扰广会增加加。原创 2023-09-26 16:24:39 · 484 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之 【DP】2023Q2-高速公路休息站充电规划【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
小明购买了一辆续航里程数达1000公里的某自动驾驶新能源车。某一天车辆充满电后,需从甲城出发前往距离D公里远的乙城,全程走高速。车载导航提示沿途有N个休息站均可提供充电服务,各休息站均可实时提供当前充电排队时间,单位为小时。请协助规划时间最优的休息站充电方案,返回最短的旅行用时。为方便计算,高速上的行驶速度固定为100公里/小时。规划时可不必考虑保留安全续航里程数,汽车可以将电完全用光,1000公里续航的汽车按100公里/小时,可以开10个小时。每次充电时间固定为1小时,完成后电量充满。原创 2023-07-01 16:57:55 · 225 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之【DP】2023Q2-超级玛丽过吊桥-200分【欧弟算法】全网注释最详细分类最全的华为OD真题题解
超级玛丽好不容易来到新的一关。有一个长长的吊桥共有N个木板,从吊桥一段的外侧开始跳(第0块),每一次可跳123步,其中有一些木板是陷阱,踩到即消耗一点生命值并在陷阱原地复活,刚好跳到吊桥的另一侧(第N+1块)则通关。给定起始生命数量M,吊桥长度N,陷阱木板数量K及K个陷阱木板的编号,求保证生命值大于0条件下所有可能的通关路线数量。原创 2023-06-29 13:07:04 · 606 阅读 · 0 评论 -
20天拿下华为OD笔试之 【DP/贪心】2023Q1A-贪心的商人【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
商人经营一家店铺,有number种商品,由于仓库限制每件商品的最大持有数量是,每种商品的价格在每天是,通过对商品的买进和卖出获取利润,请给出商人在days天内能获取到的最大的利润;注: 同一件商品可以反复买进和卖出;原创 2023-07-01 16:59:46 · 201 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之【DP】2023Q1A-递增字符串【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
小明和朋友玩跳格子游戏,有n个连续格子组成的圆圈,每个格子有不同的分数,小朋友可以选择从任意格子起跳,但是不能跳连续的格子,不能回头跳,也不能超过一圈;给定一个代表每个格子得分的非负整数数组,计算能够得到的最高分数。原创 2023-06-29 13:05:01 · 104 阅读 · 1 评论 -
【限时免费】20天拿下华为OD笔试之【DP】2023B-跳格子(2)【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
小明和朋友玩跳格子游戏,有n个连续格子组成的圆圈,每个格子有不同的分数,小朋友可以选择从任意格子起跳,但是不能跳连续的格子,不能回头跳,也不能超过一圈;给定一个代表每个格子得分的非负整数数组,计算能够得到的最高分数。原创 2023-06-29 13:01:51 · 661 阅读 · 3 评论 -
【限时免费】20天拿下华为OD笔试之【DP】2023B-书籍叠放【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
书籍的长、宽都是整数对应(l,w)。如果书A的长宽度都比B长宽大时,则允许将B排列放在A上面。现在有一组规格的书籍,书籍叠放时要求书籍不能做旋转,请计算最多能有多少个规格书籍能叠放在一起。原创 2023-06-29 13:01:09 · 349 阅读 · 1 评论 -
【限时免费】20天拿下华为OD笔试之【DP】2023B-分班【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
幼儿园两个班的小朋友在排队时混在了一起,每位小朋友都知道自己是否与前面一位小朋友是否同班,请你帮忙把同班的小朋友找出来。小朋友的编号为整数,与前一位小朋友同班用Y表示,不同班用N表示。原创 2023-06-29 13:00:17 · 249 阅读 · 1 评论 -
20天拿下华为OD笔试之【DP】2023Q1A-猴子爬山-100分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
一天一只顽猴想要从山脚爬到山顶,途中经过一个有n个台阶的阶梯,但是这个猴子有个习惯,每一次只跳1步或3步。试问猴子通过这个阶梯有多少种不同的跳跃方式。原创 2023-06-28 12:43:49 · 197 阅读 · 1 评论 -
【限时免费】20天拿下华为OD笔试之【DP/贪心】2023B-观看文艺汇演-200分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
20天拿下华为OD笔试之【DP/贪心】2023B-观看文艺汇演-200分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解原创 2023-06-15 13:09:08 · 568 阅读 · 1 评论