动态规划算法类专题第7页

《从入门到精通：蓝桥杯编程大赛知识点全攻略》（十四）-地牢大师、全球变暖、大臣的旅费

每道题目都有独特的挑战，考验我们在图论、动态规划以及数据结构的运用。通过这些问题，我们不仅能提升算法能力，还能进一步理解如何将理论知识应用到实际问题中，解决复杂的编程任务。

程序猿零零漆·2025-02-18 13:57

【LeetCode系列】【字符串专题】

目录专题四：字符串专题LeetCode38报数1、分析2、代码LeetCode49字母异位词分组1、分析2、代码LeetCode151翻转字符串里的单词1、分析2、代码LeetCode165比较版本号1

烊萌·2025-02-18 12:41

蓝桥杯 Java B 组之总结与模拟题练习

蓝桥杯JavaB组-第七天：周总结与模拟题练习Day7：周总结与模拟题练习在这一周的学习中，我们已经接触了动态规划的基本概念和常见应用。

计算机小白一个·2025-02-18 09:44

接雨水（动态规划，双指针）

注：题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==h

TABE_·2025-02-18 08:03

双指针-接雨水

输入：整型数组输出：整型变量思路：一层一层的计算水量，会超出时间限制按列求，分为三种情况，当前列与左右两边最大的列的较小值进行比较，只有当前列小于较小值，当前列才会接到水.也会超出时间限制动态规划，不需要每次都求出左边和右边的最大值

Vacant Seat·2025-02-18 08:58

七.工控之工控机专题

1.防止工控机突然断电导致数据丢失防止工控机突然断电问题后，数据无法及时保存在磁盘问题，可以有如下2种举措：安装UPS电源。添加磁盘阵列功能。2.CPU选择Intel的E系列CPU是服务器专用，主打超长时间稳定运行，多线程任务处理，而Intel的I系列CPU是桌面级的，主打游戏娱乐、办公设计。这个是完全不同的两个产品线，没有好坏之分，服务器就E，普通电脑就I。因此在工业领域，尤其是一些对电脑、系统

小何的Blog·2025-02-18 06:44

力扣乘积最大子数组

动态规划，注意负负得正，dp交换。题目注意这里的dp的乘积要求最大，而两个很大的负数相乘也是大的，因此在每遍历到一个数时要存一个最大值的dp与一个最小值的dp，然后遍历完后再去存ans的dp。

孑么·2025-02-18 03:12

【信息学奥赛一本通 C++题解】1286：怪盗基德的滑翔翼

信息学奥赛一本通（C++版）在线评测系统基础算法第一节动态规划的基本模型1286：怪盗基德的滑翔翼1.理解题意同学们，我们一起来看怪盗基德遇到的这个有趣问题哦。

信奥大黄·2025-02-17 23:56

面试经典150题——动态规划

文章目录1、爬楼梯1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、打家劫舍2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、单词拆分3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、零钱兑换4.1题目链接4.2题目描述4.3解题代码4.4解题思路5、最长递增子序列5.1题目链接5.2题目描述5.3解题代码5.4解题思路1、爬楼梯1.1题目链接点击跳转到题目位置1.2

Ghost_firejef·2025-02-17 17:26

面试经典150题——多维动态规划

文章目录1、三角形最小路径和1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、最小路径和2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、不同路径II3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、最长回文子串4.1题目链接4.2题目描述4.3解题代码4.4解题思路5、交错字符串5.1题目链接5.2题目描述5.3解题代码5.4解题思路6、编辑距离6.1题目链接6.2

Ghost_firejef·2025-02-17 17:26

0基础Deepseek-AI编程课程

这个0基础Deepseek-AI编程班课程，专门为没有编程经验的学员设计，涵盖了AI编程的基础知识，并深入讲解算法类工具的设计思维，让学员掌握AI编程的核心技能，最终能够独立开发AI工具。

2501_90533339·2025-02-17 16:39

LLM 大模型学习必知必会系列(一)：大模型基础知识篇

本专题初步梳理了当前社区上一些典型的LLM以及对应的创空间应用，方便大家对于L

汀、人工智能·2025-02-17 12:40

【合集】Java进阶——Java深入学习的笔记汇总 & 再论面向对象、数据结构和算法、JVM底层、多线程、类加载、

目录前言面向对象专题再论面向对象封装和关键字private，t

web_15534274656·2025-02-17 10:21

大数据专业毕业设计选题118例：数据挖掘数据分析可视化

HaiLang_IT·2025-02-17 01:10

OPPO 2025届校招补招正式开启

面向对象：2025届全球应届本科生与硕士研究生招聘岗位：AI/算法类、标准研究类、软件类、硬件类、产品类、设计类、工程技术类、销售服务类、品牌策划类、采购类、综合职能类（每人最多可投递2个岗位）工作城市

weixin_53585422·2025-02-17 00:04

性能调优专题(11)之JVM对象创建与内存分配机制深度剖析

一、对象创建对象创建的主要流程:1.1.类加载检查虚拟机遇到一条new指令时，首先将去检查这个指令的参数是否能在常量池中定位到一个类的符号引用，并且检查这个符号引用代表的类是否已被加载、解析和初始化过。如果没有，那必须先执行相应的类加载过程。new指令对应到语言层面上讲是，new关键词、对象克隆、对象序列化等。1.2.分配内存在类加载检查通过后，接下来虚拟机将为新生对象分配内存。对象所需内存的大小

技术路上的苦行僧·2025-02-16 21:15

Flux架构：构建可预测的Web应用状态管理体系

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程

阿珊和她的猫·2025-02-16 18:22

flutter 专题五十三 Flutter 底部向上动画弹出菜单

在移动应用开发中，我们经常会遇到弹出菜单的开发需求，对于下拉菜单可以参考Flutter自定义下拉菜单，而如果是向上的弹出菜单或者更加负责的扇形菜单，则需要开发者进行自定义开发。上面是自定义向上弹出菜单的示例，如果要实现上面的效果，需要开发者对动画（AnimationController、Animation）和Flow组件能够很熟练的进行使用。，为了方便大家快速的进行开发，现在我们将它封装城一个组件

leluckys·2025-02-16 18:47

【蓝桥杯】大纲

1.算法类1.1.枚举算法[1-3]就是把所有可能的情况都一一列举出来，然后从中找到符合要求的答案。比如从1到100找能被5整除的数，就一个一个试，这就是枚举。

是Winky啊·2025-02-16 17:15

代码随想录算法营Day38 ｜ 62. 不同路径，63. 不同路径 II，343. 整数拆分，96. 不同的二叉搜索树

这个动态规划的初始状态是第一行和第一列的格子的值都是1，因为机器人只能向右走一格或者向下走一格，所以第一行和第一列的格子的不同路径数只能是1.而其他格子的路径数取决于每个格子的正上方和左边两个格子的路径数之和

寂枫zero·2025-02-16 14:49

数据结构与算法面试专题——堆排序

完全二叉树完全二叉树中如果每棵子树的最大值都在顶部就是大根堆完全二叉树中如果每棵子树的最小值都在顶部就是小根堆设计目标：完全二叉树的设计目标是高效地利用存储空间，同时便于进行层次遍历和数组存储。它的结构使得每个节点的子节点都可以通过简单的计算得到，从而实现快速的节点访问。实现原理：完全二叉树是一棵满二叉树，除了最后一层外，每一层都被完全填充。最后一层的节点都集中在左边。这种结构可以用数组来存储，其

黄雪超·2025-02-16 12:03

C语言专题

字节对齐字节对齐的算法原理字节对齐的算法主要通过位运算来实现，将给定的地址或大小调整到指定的字节对齐边界上。这种对齐操作确保数据存储在内存中符合处理器的对齐要求，从而提高数据访问效率。字节对齐的算法基于以下原理：字节对齐算法的基本思路字节对齐的算法是将一个内存地址或数据大小size向上调整到对齐边界alignment的最接近的倍数。其核心思路是：将数据大小size增加一个偏移值，使其超过当前的对齐

Mapleay·2025-02-16 11:02

LeetCode 第44题：通配符匹配

文章目录题目描述解题思路方法一：动态规划动态规划步骤代码实现代码逻辑解析使用流程图展示代码实现逻辑动态规划法流程图方法二

Gemini技术窝·2025-02-16 02:20

[linux专题]CMakeLists 使用案例详解

目录1.为什么CMake2.案例使用说明2.1简单文件编译2.2多文件多目录编译2.3进阶使用3.CMake常用语法3.1常用模板3.2常用命令1.为什么CMakecmake可用于跨平台、开源的构建系统。它是一个集软件构建、测试、打包于一身的软件。它使用与平台和编译器独立的配置文件来对软件编译过程进行控制。2.案例使用说明2.1简单文件编译/*simple.c*/#include#includei

AgingMoon·2025-02-16 01:12

动态规划——完全背包问题（力扣322：零钱兑换）

前言这次我们要说的是完全背包问题，还记得下面这张图吗，可以看到01背包问题和完全背包问题的区别在于每种物品的数量01背包问题中每种物品只有一个，只有选与不选两种情况完全背包问题种每种物品有多个，选不选，选多少都是考虑的问题定义：一个背包容积为C，一共N种物品，分别编号0,1,2....i,i+1,.....N-1,第i个物品的重量为weight[i],价值为value[i],每种物品可以选用任意多

索利亚噶通·2025-02-15 20:32

【进击的算法】动态规划——不同维度的背包问题

文章目录前言动态规划的维度二维动规leetcode416、分割等和子集leetcode1049.最后一块石头的重量IIleetcode494、目标和三维动规leetcode474.一和零结语前言大家好久不见

蓝色学者i·2025-02-15 19:29

算法分析与设计（一）——0-1背包问题

背包动态规划问题一般分为三种题型：最值问题：给定可选物品和限定容量，求最大价值或者最大体积。①0-1背包问题②完全背包问题。

冠long馨·2025-02-15 19:28

专题练习图论

【图论01】最短路StartTime:2018-01-0212:45:00EndTime:2018-01-2312:45:00ContestStatus:RunningCurrentSystemTime:2018-01-1214:39:34SolvedProblemIDTitleRatio(Accepted/Submitted)1001最短路51.85%(70/135)1002King46.67%

还是太年轻·2025-02-15 19:57

【代码随想录训练营第42期打卡总结 - 刷题记录】

目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。

逝去的秋风·2025-02-15 19:25

【动态规划】任务调度dp 自用

kkksc03考前临时抱佛脚原题题目背景kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03需要考444科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4s_1,s_2,s_3,s_4s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1A_1,A_2,\

arin876·2025-02-15 19:55

[LeetCode-Python版]动态规划——0-1背包和完全背包问题总结

0-1背包有n个物品，第i个物品的体积为wiw_iwi，价值为viv_ivi，每个物品至多选一个，求体积和不超过capacity时的最大价值和状态转移：dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[i])+v[i]dfs(i,c)=max(dfs(i-1,c),dfs(i-1,c-w[i])+v[i]dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[

古希腊掌管学习的神·2025-02-15 19:23

React Hooks 与 Vue Composition API 的区别

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程

阿珊和她的猫·2025-02-15 18:21

【专题】2024年8月数字化、数智化行业报告合集汇总PDF分享（附原数据表）

原文链接：https://tecdat.cn/?p=37649在2024年的时代浪潮中，数字化的影响力如涟漪般在各个领域层层扩散。企业作为经济的基本单元，其数字化发展进程关乎整体经济格局的走向，无论是人才的实践探索还是中小企业的转型尝试，都在塑造着新的企业运营模式。与此同时，行业的数字化转型也在如火如荼地进行，数智医疗和数字化敏捷银行等领域正经历着深刻变革，从营销机遇的挖掘到业务模式的重塑，数字化

拓端研究室·2025-02-15 18:48

Web项目测试专题（七）安全性测试

概述：安全性测试旨在确保Web应用在设计和实现过程中能够抵御各种安全威胁，保护用户数据和系统资源。步骤：身份验证和授权：测试用户登录、权限管理和会话管理机制，确保只有授权用户能够访问特定资源。数据加密：验证敏感数据（如密码、支付信息）在传输和存储过程中是否经过加密。输入验证：测试所有用户输入点，防止SQL注入、XSS（跨站脚本攻击）等常见攻击。安全头配置：检查HTTP安全头（如CSP、X-Fram

2025年一定要上岸·2025-02-15 10:48

Web项目测试专题（六）压力测试

概述：压力测试检验Web应用在高并发、高负载情况下的表现，帮助预估系统承载能力和发现瓶颈步骤：并发用户测试：增加虚拟用户数测试系统在多人同时使用时的表现负载测试：模拟高负载情况测试系统的稳定性和响应时间峰值测试：测试系统在瞬时高峰负载下的表现，观察系统是否崩溃或性能显著下降持久性压力测试：长时间持续高负载运行，观察系统性能随时间的变化趋势，有无内存泄漏或性能退化现象1.并发用户测试目标：确定Web

2025年一定要上岸·2025-02-15 10:47

LeetCode--32. 最长有效括号【栈和dp】

动态规划该题目dp方法最难的就是得出状态转移方程，只要克服了这一点，剩下都很简单，下面，我们以字符串"((())()("为例子。从左向右遍历，设定f[i]为包含当前下标

Rinai_R·2025-02-15 08:03

一文搞懂动态规划

很久前就有小伙伴被动态规划所折磨，确实，很多题动态规划确实太难看出了了，甚至有的题看了题解理解起来都费劲半天。

程序员bigsai·2025-02-15 04:28

动态规划之背包问题（01背包，完全背包，多重背包，分组背包）

0、1背包问题概述0-1背包问题是一个经典的组合优化问题，属于动态规划算法的典型应用场景。

Fansv587·2025-02-14 22:13

先进制造aps专题二十九基于ai智能体的生产排程和工厂生产仿真引擎的设计

上文中，我们说，通常的做法是，可以先通过排产仿真引擎产生生产计划，再在工厂仿真引擎里仿真执行，这样可以预先分析计划和执行的差异情况并进行调整优化这里的产生生产计划，仿真生产执行和数据分析都是人工进行的这些工作可以让ai智能体来做，从而实现整套流程的自动化和智能化我们可以在强化学习框架中结合排产仿真/工厂生产仿真框架，在强化学习框架的准备函数里启动排产仿真引擎获得生产计划，并导入到工厂仿真引擎里执行

lijianhua_9712·2025-02-14 21:02

【LeetCode周赛】6433.矩阵中移动的最大次数

动态规划五部曲classSolution{public:intmaxMoves(vector>&grid){/*动态规划解决单序列问题：根据题目的特点找出当前遍历元素对应的最优解（或解的数目）和前面若干元素

积跬步方千里·2025-02-14 19:14

蓝桥杯之分支限界算法

算法思想分支限界算法类似于回溯算法，是在问题的解空间树上搜索问题的解的算法，主要体现在两点不同：1，求解的目标不同。

LittleLionlion·2025-02-14 15:47

我国化学信息学研究的地位与近期研究进展

近两年来，我国的化学信息学研究得到了快速发展，在某些专题的研究方面达到了国际前沿水平。

xoaxo·2025-02-14 10:07

先进制造aps专题二十七西门子opcenter aps架构分析

欧美的商业aps，主要就是sapapo,西门子opcenteraps,达索quintiq从技术的层面，西门子aps是不如sapapo的，但是西门子aps是西门子数字化工厂产品的核心，有很多特色，所以分析西门子aps主要分计划器和排产器两个部分计划器制定中长期计划，也就是粗排产，实现比较简单，这里就不分析了排产器主要架构是1数据访问模块，对各种数据库的访问，业务数据就存放在数据库里数据集成，直接访问

lijianhua_9712·2025-02-14 05:56

先进制造aps专题二十八生产排程仿真引擎和工厂生产仿真引擎的设计

一排产仿真引擎的设计主要分为仿真模型，仿真模型逻辑和仿真框架这三个部分1仿真模型和算法排产不一样，在算法排产里，机器对应的是数据库记录，排产逻辑是写在整体的算法里的，而仿真排产，机器对应的是一个仿真模型，每个仿真模型都有自己的执行逻辑，成千上万的仿真模型随着时间的移动，执行自己的逻辑在生产排产仿真里，常见的仿真模型有机器（机器/制造单元/工作站/产线），生产任务，订单，操作人员，缓冲区等2仿真模型

lijianhua_9712·2025-02-14 05:56

解锁动态规划的奥秘

前言：在动态规划的众多问题中，多状态DP问题是一个非常重要的类别。它的难点在于如何设计合适的状态表示和转移方程，从而高效地解决问题。

zxfbx·2025-02-14 03:29

刷题记录——动态规划

1.《过马卒》一道入门dp借着本题还玩了一晚上象棋（bushi本蒟蒻终于（复述）了一遍佬的答案，思路是这样的理解题目在过河卒问题里，棋盘上有一个卒和一匹马。卒只能向下或者向右移动，马会控制它所在位置以及按照“日”字规则能跳到的位置，卒不能经过马控制的点。我们的目标是计算卒从棋盘左上角走到右下角有多少种不同的路径。检查点是否被马控制的函数check根据马走“日”字的规则，马控制的点满足两个条件：一是

Nyla_·2025-02-14 03:28

Leetcode416.分割等和子集（01背包问题）

416.分割等和子集题目方法一——动态规划（01背包问题）方法二——背包问题（空间复杂度将为O（n)）题目给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。

凤梨No.1·2025-02-14 03:57

背包入门——LeetCode416. 分割等和子集

数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.思路：动态规划的基本流程是定义状态并找到状态转移方程

sunnyLKX·2025-02-14 03:56

[动态规划] leetcode 416. 分割等和子集

动态规划求解这是一个0-1背包问题的变种，也就是每种物品只能选择一次。与之对应的是完全背包问题，选择每种物品的数量是不限制的，可以与另一篇博文对照来看。

Mr.Qin_·2025-02-14 02:54

动态规划LeetCode-1049.最后一块石头的重量Ⅱ

有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x=dp[target];那么相撞之后剩下的最小石头重量就是(sum-dp[target])-dp[target]。动规五部曲（dp含义、递推公式、初始化、遍历顺序、打印数组）dp含义：dp[j]表示容量为j的背包，所背的物品价值最大

欧了111·2025-02-14 02:19

推荐频道

动态规划算法类专题