动态规划刷题

华为OD机试 - 开心消消乐 - 并查集（Python/JS/C/C++ 2024 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:19

华为OD机试 - 网上商城优惠活动（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:49

华为OD机试 - 字母组合（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:49

华为OD机试 - 字符串变换最小字符串（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:48

华为OD机试 - 字符匹配 - 正则表达式（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:18

华为OD机试 - 查找树中元素 - 深度优先搜索DFS（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:18

华为OD机试 - 不开心的小朋友（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:18

华为OD机试 - 最小循环子数组（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:18

华为OD机试 - 矩阵元素的边界值（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:18

华为OD机试 - 求最小步数（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:18

华为OD机试 - 比赛的冠亚季军（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:47

华为OD机试 - 计算最接近的数 - 滑动窗口（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:47

华为OD机试 - 最左侧冗余覆盖子串 - 滑动窗口（Python/JS/C/C++ 2024 C卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:17

华为OD机试 - 字符串筛选排序 - 数组（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:47

华为OD机试 - 事件推送（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:47

华为OD机试 - 导师请吃火锅 - 贪心策略（Python/JS/C/C++ 2024 B卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:17

华为OD机试 - 按照路径替换二叉树（Python/JS/C/C++ 2024 C卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:17

华为OD机试 - 运输时间（Python/JS/C/C++ 2024 C卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:17

华为OD机试 - 字符串消除 - 栈Stack（Python/JS/C/C++ 2024 C卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:16

华为OD机试 - 小朋友来自多少小区（Python/JS/C/C++ 2024 C卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:16

华为OD机试 - 反射计数 - 矩阵（Python/JS/C/C++ 2024 D卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:16

华为OD机试 - 新员工座位安排系统（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:46

华为OD机试 - 找等值元素（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-16 09:46

论单调队列优化DP

-endl\n-博客园【动态规划】选择数字（单调队列优化dp）_哔哩哔哩_bilibili背景：最近作者快被DP逼疯了，写篇博客做记录。
VU-zFaith870·2025-03-16 02:02

数组中最长递增子序列问题的深入研究

目录摘要一、引言二、问题定义三、问题分析3.1暴力枚举法的困境3.2动态规划的应用3.3二分查找优化四、算法设计4.1动态规划算法4.2二分查找优化算法4.3代码实现（Python）4.4代码解释五、复杂度分析
cloudman08·2025-03-16 01:24

华为OD机试 - 垃圾短信识别（Java 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。
哪 吒·2025-03-15 23:11

C语言刷题第三章(中)

二.题目4.成绩的输入输出(1)题目描述：输入三科成绩，然后把三科成绩输出，成绩为整数形式。(2)输入描述：一行，三科成绩，用空格分割，范围(0~100)。(3)输出描述：一行，把三科成绩显示出来，输出格式见样例。(4)示例：输入：608090输出：score1=60,score2=80,score3=90(5)代码样例：方法一：#includeintmain(){doubles1,s2,s3;s
乞丐1469·2025-03-15 22:05

写给时间紧迫的软考高项考生：从真题、论文、资料到刷题

距离软考高项考试仅剩不到80天，备考时间紧迫，容错空间极小。有疯友建议让我写写备考的误区都有哪些，特别是致命的，毕竟前面提到过了，容错空间极小！今天就来系统聊聊这个话题。其实备考的误区有很多，但是致命的不能太多，所以我只说4个致命误区。误区一：按部就班学教材，脱离考试实战需求这个误区很常见，经常发生在追求完美的伙伴身上，哈哈。很多伙伴认为“教材学完=考试无忧”，于是花数月时间，逐页啃《信息系统项目
指尖疯·2025-03-15 15:06

贪心算法简介（greed）

接下来就了解一下自己对贪心的理解，如果学习算法的化建议优先学习动态规划，动态规划相对于其他算法来说很简单。但是，贪心算法跟动态规划不同，非常难，贪心讲究策略
神里流~霜灭·2025-03-15 09:55

2025-3-14 leetcode刷题情况（贪心算法）

一、53.最大子序和1.题目描述2.代码3.思路先特殊处理数组只有一个数的情况，再定义两个变量，sum用于记录最大子数组和，count用于记录当前连续子数组的和。使用for循环遍历数组nums中的每个元素。对于每个元素nums[i]，将其累加到count中。每次累加后，使用Math.max函数比较sum和count的大小，将较大值更新到sum中，确保sum始终记录最大子数组和。如果count小于等
肖筱小瀟·2025-03-15 09:55

数学建模之数学模型-3：动态规划

文章目录动态规划基本概念阶段状态决策策略状态转移方程指标函数最优指标函数动态规划的求解前向算法后向算法二者比较应用案例一种中文分词的动态规划模型摘要引言动态规划的分词模型问题的数学描述消除状态的后效性选择优化条件算法描述和计算实例算法的效率分析和评价结束语参考文献动态规划基本概念一个多阶段决策过程最优化问题的动态规划模型包括以下
^ω^宇博·2025-03-15 08:13

【动态规划1】

力扣509.斐波那契数链接:link思路这是一道经典的动态规划DP题，做动态有5步：1.确定dp[i]含义，表示第i个数的斐波那契数值是dp[i]2.dp数组初始化3.确定递推公式4.确定遍历顺序，从递推公式可以知道
m0_46150269·2025-03-15 08:40

剑指offer笔试刷题（1）：树专题

1.输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）遍历A找到与B根结点相同的位置，子结构是从根结点到叶子节点相同。思路1：1.先考虑特殊情况，如果指针为空则错误。2定义一个子函数，功能是判断是否是子结构，然后主函数从根结点到叶子结点遍历。3return递归的布尔型值，如果最后return的是&&则递归终止条件是true关系不大，只要有一个是false,r
weixin_35837473·2025-03-15 03:55

笔试刷题并查集专题

并查集专题合并集合合并集合#includeusingnamespacestd;constintN=1e5+10;intp[N];intfind(inta){if(p[a]!=a)p[a]=find(p[a]);returnp[a];}intmain(){intn,m;cin>>n>>m;for(inti=1;i>op[0]>>a>>b;if(op[0]=='M')p[find(a)]=find(b
知行SUN·2025-03-15 03:51

笔试刷题专题（一）

文章目录最小花费爬楼梯（动态规划）题解代码数组中两个字符串的最小距离（贪心（dp））题解代码点击消除题解代码最小花费爬楼梯（动态规划）题目链接题解1.状态表示：以i位置为结尾的最小花费2.状态转移方程：
英雄不问出处～·2025-03-15 03:48

【动态规划】任务分配问题

题目来自贵大OJ题目描述：给定n个零件需要的加工时间，分配到两台机床上加工，使得两台机床完成加工的时间尽可能同步。设计一个穷举搜索算法求解该问题。例如，有3个零件，加工时间分别为2、5和3，那么把加工时间为2、3的两个零件分配到一台机床上加工，把加工时间为5的零件分配到另一台机床上加工，两台机床能同时完工。输入描述：每组数据的第一行是一个整数n(1#includeusingnamespacestd
精神小猿·2025-03-15 02:41

代码随想录 Day 42 | 【第九章 动态规划 part 05】完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯 （进阶）

一、完全背包完全背包视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibilihttps://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85.ht
Accept17·2025-03-14 22:41

Leetcode刷题--贪心--数组拆分

Leetcode刷题–贪心leetcode561–数组拆分题目描述（简单题）给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1
库库刷题·2025-03-14 12:18

LeetCode刷题 -- 贪心(一)

目录柠檬水找零题目解析算法原理代码证明方法柠檬水找零题目链接题目解析柠檬水5块一杯（如果顾客给你5块你就收下）顾客是排队来购买的（只能按顺序找零）并且最开始你手里是没有钱的算法原理1.给5块钱，收下2.给10块钱，找5块钱或者没有5块钱可找3.给20块钱，优先考虑找5块钱和10块钱，这种最优，因为5块钱是最有用的，比如[20,10]你现在有三个5块，1个10块，第二种找10,5第二次还可以找5块钱
英雄不问出处～·2025-03-14 11:42

面试基础---面试刷题推荐 动态规划算法：背包问题与最长公共子序列

动态规划算法：背包问题与最长公共子序列引言：动态规划的核心思想动态规划（DynamicProgramming,DP）是一种解决复杂问题的算法思想，通过将问题分解为子问题，并保存子问题的解，避免重复计算，
WeiLai1112·2025-03-14 11:40

面试基础---面试刷题推荐 二分查找算法：搜索旋转排序数组

二分查找算法：搜索旋转排序数组引言：二分查找的核心思想二分查找是一种高效的搜索算法，适用于有序数组。它的核心思想是通过不断缩小搜索范围，将时间复杂度从O(n)降低到O(logn)。本文将以“搜索旋转排序数组”为例，详细讲解二分查找的实现，并提供易于记忆的代码模板。一、问题描述1.1题目假设一个按升序排列的数组在某个未知的点上进行了旋转（例如，[0,1,2,4,5,6,7]可能变为[4,5,6,7,
WeiLai1112·2025-03-14 11:39

最长递增子序列（中等）动态规划

文章目录题目描述示例1：示例2：示例3：提示：参考代码题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,
不太灵光的程序员·2025-03-14 07:39

笔记：代码随想录算法训练营第35天： 01背包问题 二维、 01背包问题 一维 、LeetCode416. 分割等和子集

学习资料：代码随想录这一块儿学得挺痛苦注：文中含大模型生成内容动态规划：01背包理论基础卡码网第46题思路：五部曲定义：dp[i][j]为第i个物品背包容量为j，能装下的最大价值递推公式：dp[i][j
jingjingjing1111·2025-03-14 07:08

力扣 Hot 100 刷题记录 - 二叉树的中序遍历

力扣Hot100刷题记录-二叉树的中序遍历题目描述二叉树的中序遍历是力扣Hot100中的一道经典题目，题目要求如下：给定一个二叉树的根节点root，返回它的中序遍历结果。
a李兆洋·2025-03-14 05:24

小白力扣 Hot 100 刷题记录 - 三数之和

力扣Hot100刷题记录-三数之和题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
a李兆洋·2025-03-14 05:54

代码随想录训练营算法第三十四天|动态规划|62.不同路径、63. 不同路径 II、343. 整数拆分、96.不同的二叉搜索树。

62.不同路径62.不同路径-力扣（LeetCode）代码随想录还是不太熟悉怎么递推，用dp[i][j]代表走到第i行j列有多少路线，而i行j列可以通过[i-1][j]和[i][j-1]分别走一步得到。classSolution{public:intuniquePaths(intm,intn){vector>dp(m+1,vector(n+1,0));for(inti=1;i>&obstacleG
weixin_64181248·2025-03-13 18:40

动态规划详解(方格拿金币最大)【C语言】-第一篇

我们先来看看题目吧有一个NxN的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式第一行输入一个正整数n。以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式最多能拿金币数量。样例输入3133222312样例输出11数据规模和约定nintt[1000][1000];i
fuill·2025-03-13 15:52

代码随想录|学习工具分享

工具分享画图https://excalidraw.com/大家平时刷题可以用这个网站画草稿图帮助理解！如果看题解很蒙或者思路不清晰的时候，跟着程序处理流程画一个图，90%的情况下都可以解决问题！
EvLast·2025-03-13 11:49

【LeetCode刷题】链表篇

203.移除链表元素/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/cla
mjh_yylx·2025-03-13 02:13

暑假算法刷题日记 Day 6

今天继续刷完二分查找，还有最后五个题二分查找就结束啦！023、P3743小鸟的设备题目背景小鸟有nnn个可同时使用的设备。题目描述第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在kkk秒内消耗的能量均为k×aik\timesa_ik×ai单位。在开始的时候第iii个设备里存储着bib_ibi个单位能量。同
mjh_yylx·2025-03-13 02:43
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他