acm—动态规划

蓝桥杯Python赛道备赛——Day7：动态规划（基础）

本博客就蓝桥杯中所涉及的动态规划基础问题进行讲解，包括：递推、记忆化搜索、最长公共子序列（LCS）和最长上升子序列（LIS）。
SKY YEAM·2025-03-19 04:25

通俗的方式解释“零钱兑换”问题

解题思路动态规划：使用动态规划是解决零钱兑换问题的常用方法。定义一个数组dp，其中dp[i]表示凑成金额i所需的最少硬币个数。
程序员龙一·2025-03-19 02:38

动态规划-第4篇

19.最⼤⼦数组和（medium）1.题⽬链接：53.最大子数组和-力扣（LeetCode）2..解法（动态规划）：算法思路：1.状态表⽰：对于线性dp，我们可以⽤「经验+题⽬要求」来定义状态表⽰：i.
藤椒味的火腿肠真不错·2025-03-18 23:49

蓝桥杯Python赛道备赛——Day8：动态规划（基础）案例分析

本博客就上一期中讨论的蓝桥杯动态规划基础问题（包括：递推、记忆化搜索、最长公共子序列和最长上升子序列），给出了六个常见的案例问题。
SKY YEAM·2025-03-18 22:10

代码随想录算法训练营第三十七天| 动态规划01

代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导
Rachela_z·2025-03-18 05:52

算法——动态规划——买卖股票

力扣原题classSolution{public:intmaxProfit(vector&prices){vector>dp(prices.size(),vector(2));//每一行各有两个状态，一个是持有股票，一个是不持有股票dp[0][0]=-prices[0];dp[0][1]=0;for(inti=1;i
阿饼240·2025-03-18 02:25

Leetcode32 最长有效括号深度解析

核心思路动态规划：定义dp[i]为以字符s[i]结尾的最长有效括号子串长度。分情况讨论：根据当前字符是否为)以及前面的字符情况，推导状态转移方程。
八股文领域大手子·2025-03-17 23:03

算法刷题汇总 python版本

OJ在线编程常见输入输出练习牛客网练习链接：https://ac.nowcoder.com/acm/contest/5657#question1.读取行数未知方法一：使用forlineinsys.stdinimportsysforlineinsys.stdin
lanlinbuaa·2025-03-16 23:33

代码随想录 Day 44 | 【第九章 动态规划part 07】198.打家劫舍、213.打家劫舍II、337.打家劫舍III

一、198.打家劫舍198.打家劫舍视频讲解：动态规划，偷不偷这个房间呢？
Accept17·2025-03-16 18:58

强化学习:时间差分(TD)(SARSA算法和Q-Learning算法)(看不懂算我输专栏)——手把手教你入门强化学习(六)

目录前言前期回顾一、SARSA算法二、Q-Learning算法三、总结总结前言 前两期我们介绍了动态规划算法，还有蒙特卡洛算法，不过它们对于状态价值函数的估值都有其缺陷性，像动态规划，需要从最下面向上进行递推
wxchyy·2025-03-16 14:29

华为OD机试 - 光伏场地建设规划 - 动态规划（Python/JS/C/C++ 2024 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区
哪 吒·2025-03-16 09:50

华为OD机试 - 核酸检测人员安排 - 动态规划（Python/JS/C/C++ 2024 B卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述在系统、网络均正常的情况下组织核酸采样员和志愿者对人群进行核酸检
哪 吒·2025-03-16 09:49

论单调队列优化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

Mac下安装Zed以及Zed对MCP（模型上下文协议）的支持

Zed是当前新流行的一种编辑器，支持MCP（模型上下文协议）Mac下安装Zed比较简单，直接有安装包，在这里：brewinstall--caskzedMacMonterey下是可以安装上的，亲测有效。
skywalk8163·2025-03-16 00:20

贪心算法简介（greed）

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

笔试刷题专题（一）

文章目录最小花费爬楼梯（动态规划）题解代码数组中两个字符串的最小距离（贪心（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

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

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

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

文章目录题目描述示例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

在雷池社区版 WAF 通过文件更新 SSL 证书的方法

相关的ISSUE有：证书增加使用路径导入方式手动更新证书文件并重启容器后，【证书管理】界面的有效期时间没有同步关于结合acme.sh自动部署证书的建议因此为了解决或者优化上面的问题，雷池社区版在7.2.0
·2025-03-13 20:28

代码随想录训练营算法第三十四天|动态规划|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

在M4 Mac Mini集群上运行DeepSeek V3 671B

在M4MacMini集群上运行DeepSeekV3671B原创咖农小黄幻想发生器2024年12月30日10:50天津我们刚刚在苹果硅芯片上运行了最大的开源模型。
强化学习曾小健·2025-03-12 22:18

每天一道算法题【蓝桥杯】【最小路径和】

思路使用dp表解决问题使用DP表的思路分析在解决最小路径和问题时，动态规划（DP）是一种非常有效的方法。
桦0·2025-03-12 22:12

HDU多校2019 第三场 1007（HDU 6609） Find the answer（离散化+树状数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609解题思路：先把给出来的值离散化，对于值相同位置不同的数离散化后的值不相同。
沙雕.·2025-03-12 11:08

重构：封装记录

曾用名：以数据类取代记录（ReplaceRecordwithDataClass）//重构前organization={name:"AcmeGooseberries",country:"GB"};//重构后
Allenonlywork·2025-03-12 08:11

seacmsv9注入

一、当注入时，information_schema被禁用的解决方法information_schema数据库是MySQL和其他一些数据库系统中存储元数据的标准视图，包含表、列、权限等信息。攻击时可以直接查询这些信息来获取数据库结构，比如表名和列名。当information_schema被禁用时需要寻找其他途径来获取必要的信息。在information_schema数据库中储存了整个MySQL服务器
2022计科一班唐文·2025-03-12 05:52

DP 问题 -- LQR中的DP问题

深入地介绍线性二次调节问题（LinearQuadraticRegulator,LQR），并详细说明它作为动态规划（DP）的一个经典应用问题的求解过程。
BineHello·2025-03-12 02:22

递推和递归_一文学会递归递推

递归算法和递推算法无论是在ACM竞赛还是项目工程上都有着极为广泛的应用，但想要完全掌握两者的思想并不容易，对于刚刚接触编程的人来说更是这样，我在初次接触递归递推时就吃了很多的苦头，除了当时对编程语言不太熟悉之外
HR刀姐·2025-03-11 17:34

LWC-KD：图结构感知的推荐系统增量学习对比知识蒸馏

GraphStructureAwareContrastiveKnowledgeDistillationforIncrementalLearninginRecommenderSystems》2021作者是YueningWang、YingxueZhang和MarkCoates论文地址：https://dl.acm.org
宇直不会放弃·2025-03-11 11:20

动态规划双剑合璧：C++与Python征服洛谷三大经典DP问题

动态规划核心思想状态定义→转移方程→边界处理→时空优化本文精选洛谷动态规划题单中三大经典问题，通过C++与Python双语言对比实现，彻底掌握DP精髓！
三流搬砖艺术家·2025-03-11 09:03

简单区分 五大算法分析策略（分治、动态规划、贪心、回溯、分支限界）

一、分治法1、设计思想将一个难以直接解决的大问题，分割成k个规模较小的子问题，这些子问题相互独立，且与原问题相同，然后各个击破，分而治之。2、递归算法分治法常常与递归结合使用：通过反复应用分治，可以使子问题与原问题类型一致而规模不断缩小，最终使子问题缩小到很容易求出其解，由此自然导致递归算法。3、子问题规模根据分治法的分割原则，应把原问题分割成多少个子问题才比较适宜？每个子问题是否规模相同或怎样才
土味儿~·2025-03-11 06:42

动态规划经典算法详解与C++实现

动态规划经典算法详解与C++实现动态规划（DynamicProgramming）是解决复杂问题的重要方法，通过将问题分解为重叠子问题并记录中间结果实现高效计算。
金外飞176·2025-03-11 00:54

leetcode 2024春招冲刺百题计划——动态规划+数论

在忙八股，先发出来吧，万一有人需要呢先更数论和动态规划目录动态规划篇数论篇动态规划篇70.爬楼梯一眼斐波那契数列。想更进一步可以找一下矩阵写法。
云深沐子兮·2025-03-10 23:12

LeetCode 动态规划 环形子数组的最大和

环形子数组的最大和给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。形式上，nums[i]的下一个元素是nums[(i+1)%n]，nums[i]的前一个元素是nums[(i-1+n)%n]。子数组最多只能包含固定缓冲区nums中的每个元素一次。形式上，对于子数组nums[i],nums[i+1],…,nums[j]，不存在
软行·2025-03-10 08:56

动态规划-序列问题

最长公共子序列//最长公共子序列#includeusingnamespacestd;constintN=1e3;//s1s2的最大长度strings1,s2;intdp[N][N];//表示s1的前i个字符和s2的前j个字符的最长公共子序列长度//常规方法，空间复杂度为o(s1.size()*s2.size())intmain(){cin>>s1;cin>>s2;for(inti=0;i最长递增子
祝余呀·2025-03-10 02:10

Manus使用指南（机不可失）

Manus是一款功能强大的通用型AIAgent，能够通过自主任务分解、工具调用和动态规划，帮助用户高效完成复杂任务。
Real Man★·2025-03-10 01:08

作为 .NET CAD 二次开发工程师的核心知识与建议

◦需熟悉AutoCAD.NETAPI（如acdbmgd.dll、acmgd.dll），能通过CommandMethod创建自定义命令。
周杰伦fans·2025-03-09 23:15

Leetcode 3473. Sum of K Subarrays With Length at Least M

SumofKSubarraysWithLengthatLeastM1.解题思路2.代码实现题目链接：3473.SumofKSubarraysWithLengthatLeastM1.解题思路这一题我的思路上同样走的是动态规划的思路
Espresso Macchiato·2025-03-09 22:41

01背包问题简介

01背包问题是动态规划算法中非常经典的一个问题，广泛应用于优化选择场景。
天狼星——白羽·2025-03-09 13:55

电机的类型详解

目录1.直流电机（DCMotor）1.1永磁直流电机（PMDC）1.2无刷直流电机（BLDC）1.3有刷直流电机（BrushedDCMotor）2.交流电机（ACMotor）2.1感应电机（InductionMotor
全职编程-叶秋意·2025-03-09 08:56

【动态规划-斐波那契类型】4.打家劫舍

题目难度：中等题目内容：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋
努力的泽泽·2025-03-09 07:54

【动态规划-斐波那契类型】5.删除并获得点数

题目难度：中等题目内容：给你一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除所有等于nums[i]-1和nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1：输入：nums=[3,4,2]输出：6解释：删除4获得4个点数，因此3也被删除。之后，删除2获得2个点数。总共获得6个
努力的泽泽·2025-03-09 07:54

【动态规划-斐波那契类型】1.爬楼梯

题目难度：简单题目内容：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2，输出：2，解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶前置思路这个题很简单，最初想到用迭代解法，最近学废了@cache的用法，更易于理解
努力的泽泽·2025-03-09 07:54

斐波那契数列问题解法总结--递归、动态规划、矩阵幂

==2:return1elifn>2:returnfibonacci(n-1)+fibonacci(n-2)forninrange(1,100):print(n,':',fibonacci(n))二、动态规划递归实现方法时间复杂度
Vicky_1155·2025-03-09 07:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他