动态规划算法题

js解leetcode(31)-中等

，所以用动态规划先判断整个数组的和，奇数肯定不可以。然后初始化dp，是一个target(sum/2)*n的矩阵，表示第[i,j]个元素表示0-i
一笑而泯·2025-04-24 01:00

算法之回溯法

回溯法回溯法定义与概念核心思想回溯法的一般框架伪代码表示C语言实现框架回溯法的优化技巧剪枝策略实现剪枝的C语言示例记忆化搜索案例分析N皇后问题子集和问题全排列问题寻路问题回溯法的可视化理解决策树状态空间树回溯过程回溯法与其他算法的比较回溯法与动态规划的区别回溯法与贪心算法的区别总结应用场景总结优化技巧总结回溯法定义与概念回溯法是一种通过探索所有可能的候选解来找出所有解的算法
不是仙人的闲人·2025-04-23 22:36

学而思编程周赛语言基础组 | 2025年春第8周T1 屏幕分辨率

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！
热爱编程的通信人·2025-04-23 19:20

CSP-J备考冲刺必刷题（C++） | AcWing 164 可达性统计

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：164.可达性统计-AcWing
热爱编程的通信人·2025-04-23 19:50

基于Java与MAVLink协议的多无人机（Cube飞控）集群控制与调度方案问题

任务下发：动态规划并下发航线任务（如多点航迹、编队飞行），需支持实时指令更新。集群调度：设计多机协同逻辑（如避障、任务分配、状态监控），确保飞行安全
AI的魔盒·2025-04-23 15:25

代码随想录算法训练营第三十二天 | 509.斐波那契数 70.爬楼梯 746.使用最小花费爬楼梯

509.斐波那契数题目链接：509.斐波那契数-力扣（LeetCode）文章讲解：代码随想录视频讲解：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili思路：输入：
m0_50413530·2025-04-23 14:43

PTA-数据结构与算法题目集（中文）— 编程题

目录7-1~7-57-1最大子列和问题7-2一元多项式的乘法与加法运算7-3树的同构7-4是否同一棵二叉搜索树7-5堆中的路径7-6~7-107-6列出连通集7-7六度空间7-8哈利·波特的考试7-9旅游规划7-10公路村村通7-11~7-157-11关键活动（部分）7-12排序7-13统计工龄7-14电话聊天狂人7-15QQ帐户的申请与登陆题集链接：PTA|程序设计类实验辅助教学平台(pinti
南宫谨·2025-04-23 08:39

每日一题——数据中心网络地址规划

文章目录数据中心网络地址规划问题描述输入格式输出格式示例输入示例输出实现思路1.IP地址转换2.区间排序3.动态规划C语言完整实现（含详细注释）总结数据中心网络地址规划问题描述你是一名数据中心网络地址规划人员
tt555555555555·2025-04-22 22:06

floyd matlab 无向图 最短路径 数学建模_在数学建模中常用的方法

在数学建模中常用的方法：类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法
李培智·2025-04-22 20:23

动态规划篇——python.刷题记录

70.爬楼梯方法一：递归+记录返回值=记忆化搜索注意到「先爬1个台阶，再爬2个台阶」和「先爬2个台阶，再爬1个台阶」，都相当于爬3个台阶，都会从dfs(i)递归到dfs(i−3)。一叶知秋，整个递归中有大量重复递归调用（递归入参相同）。由于递归函数没有副作用，同样的入参无论计算多少次，算出来的结果都是一样的，因此可以用记忆化搜索来优化：如果一个状态（递归入参）是第一次遇到，那么可以在返回前，把状态
chao_789·2025-04-22 17:35

leetcode hot 100 刷题记录(easy)

题目300：最长递增子序列（NO）解题思路：动态规划，就是dp[i]的运用，这里dp[i]表示第i个元素为结尾的最长子序列。给你一个整数数组nums，找到其中最长严格递增子序列的长度。
激昂～逐流·2025-04-22 16:25

强化学习笔记（二）

强化学习笔记（二）策略评估预测与控制动态规划马尔可夫决策过程中的策略评估（预测）马尔可夫决策过程控制策略迭代贝尔曼最优方程价值迭代最优性原理定理确认性价值迭代价值迭代算法价值迭代和策略迭代的区别动态规划算法总结表参考书目
高能阿博特·2025-04-22 14:43

2023年第十四届蓝桥杯省赛C++ 大学生A组

目录试题A幸运数分析枚举O(K)试题B有奖问答分析DFS试题C平方差分析枚举O（n^3）因数分解O(n*sqrt(n))奇偶判断O(n)试题D更小的数分析动态规划DPO(n^2)试题E颜色平衡树分析试题
qq_56607982·2025-04-22 13:37

度小满2024春招基础架构研发工程师第1批

度小满2024春招算法方向第1批：阶梯（最长递增子序列）、北京天坛，涉及动态规划、数学、等差数列等知识点。阶梯题目描述你有n个箱子，它们的高度分别为a_i，你想要用它们做出一个尽可能长的阶梯。
·2025-04-22 10:45

强化学习系统学习路径与实践方法

基础巩固阶段（1-2个月）必读教材：《ReinforcementLearning:AnIntroduction》(Sutton&Barto)第1-6章重点掌握：马尔可夫决策过程（MDP）、贝尔曼方程、动态规划
豆芽819·2025-04-21 23:43

【Unity】导航系统NavMesh

Unity中的导航系统允许我们在运行时动态的创建障碍，自动创建导航网格，动态规划路径，对于非连接的网格可以构建特殊的操作等。
hiOoo.·2025-04-21 17:40

历年CSP-S复赛真题解析 | 2018年T2 货币系统

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！
热爱编程的通信人·2025-04-21 01:40

哈希表算法题——K倍区间

原题链接解决思路：前缀和+哈希表目标是计算有多少连续子数组，它们的元素和是K的倍数前缀和就是从数组开头到某一位置的累加和，易知其共有N个；使用哈希表记录前缀和模K的余数出现的次数，如果当前前缀和的模为mod，并且之前已经有某个前缀和的模也是mod，那么这两个前缀和之间的子数组和一定是K的倍数。因此，在哈希表中每个位置的值每加一，K倍区间总数都加该位置之前累积的值即可。实现代码#include#in
下雨的清晨·2025-04-20 23:49

第十五届蓝桥杯 java B组国一，我的心路历程

深知自己学历的竞争力，所以早早的便开始通过各种方法提升自己的竞争力，在大一的时候我就了解到了算法，那时候还很菜，有些简单题都要想半天，还不一定能想出来，后来在同学的推荐下申请了一个学校的算法刷题账号，也是我第一次接触算法题
花下的晚风·2025-04-20 12:16

leetcode算法题459——重复的子字符串 KMP算法实现

参考资料KMP算法易懂版从头到尾彻底理解KMPKMP算法之求next数组代码讲解我觉得最主要是理解这个图，理解为什么要递归next[k]给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。解法一枚举遍历所有可能的情况，算法超时classSolution{public:boolrepeatedSubstringPattern(strings){intlen=s.length();if
诶你爱我吗·2025-04-20 09:58

【leetcode100】整数拆分

2、初始思路2.1思路使用动态规划的思想1、dp表示的是最大乘积2、递推公式（可以分为两个数相乘，或者两个数以上相乘）如果是两个数，那么为（i-
SsummerC·2025-04-20 09:27

CSP-J备考冲刺必刷题（C++） | AcWing 12 背包问题求具体方案

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】Acwing：12.背包问题求具体方案-AcW
热爱编程的通信人·2025-04-20 05:26

经典01背包问题解答推导过程

问题分析要更好的理解动态规划的解法，就应该从暴力解法出发，因为动态规划本质上就是一种优化后的暴力解法。假设现在我们准备用dfs解决这个问题，那么怎么定义dfs函数呢？
沈小洋·2025-04-19 16:28

深入详解数理逻辑与人工智能算法设计与分析，探讨数理逻辑的基础概念及其在推理和决策系统中的应用

本文将深入探讨数理逻辑的基础概念及其在推理和决策系统中的应用，同时详细解析人工智能中的算法设计与分析，包括排序、搜索、动态规划、贪心算法等，旨在提升解决问题的能力。目录引言
猿享天开·2025-04-19 07:01

优选核酸检测点算法题

算法题目张三准备去外地出差，因此需要做核酸，并且要在指定时间点前完成核酸检测。现在请你帮忙找出满足条件的核酸检测点。题目给出了如下信息：一组核酸检测点的距离，以及每个核酸检测点当前的排队人数。
t0_54coder·2025-04-19 01:51

第十一届蓝桥杯Python组省赛

题目恶心人，就没几道算法题，考了四五道模拟题，两道数学类型的题目，算法题就考了两三题，包括最后一题压轴题，难度太陡峭了吧题目链接：蓝桥杯大赛历届真题-Python大学组-蓝桥云课(lanqiao.cn)
是小肖啊！·2025-04-18 18:11

蓝桥杯 python 研究生组 备战刷题

动态规划1.奖杯排序题目难度：※※※※学习点：defaultdict的使用可以设置字典的初始值，不用担心key不存在问题；动态规划的难点是：如何定义dp数组的含义，以及考虑清楚每次的情况。
养一只Trapped_beast·2025-04-18 13:02

3.28学习总结

完成分割回文串的算法题，难点主要在如何去分割，靠什么去分割字符串inta(chararr[]){inti,j;intlen=strlen(arr);for(i=0,j=len-1;i=size){copy
2402_88131930·2025-04-18 10:46

代码随想录算法训练营第三十五天| 46. 携带研究材料 46. 携带研究材料（滚动数组）416. 分割等和子集

代码随想录算法训练营第三十五天|46.携带研究材料46.携带研究材料（滚动数组）416.分割等和子集46.携带研究材料46.携带研究材料（滚动数组）416.分割等和子集入营第三十五天难度：计划任务完成任务46.携带研究材料动态规划五部曲
z542968z·2025-04-18 07:52

全国大学生数学建模竞赛历年赛题及优秀论文（链接见ping论）

在数学建模中常用的方法：类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法
爱建模的小鹿·2025-04-18 02:55

C++动态规划基础入门

第一阶段：打好基础1.理解什么是动态规划动态规划的本质是把一个复杂的问题分解为多个子问题，保存子问题的解以避免重复计算。通俗地说，就是“记住你已经算过的东西，别重复做傻事”。
小芋头的初码农·2025-04-17 21:52

LeetCode算法题(Go语言实现)_50

题目现有一个包含所有正整数的集合[1,2,3,4,5,…]。实现SmallestInfiniteSet类：SmallestInfiniteSet()初始化SmallestInfiniteSet对象以包含所有正整数。intpopSmallest()移除并返回该无限集中的最小整数。voidaddBack(intnum)如果正整数num不存在于无限集中，则将一个num添加到该无限集中。一、代码实现（堆与
LuckyLay·2025-04-17 20:44

代码随想录算法训练营Day28

动态规划五部曲：1.确定dp数组及数组下标含义2.递推公式3.dp数组如何初始化4.遍历顺序5.举例推倒dp数组含义509.斐波那契数classSolution{publicintfib(intn){if
JustCouvrir·2025-04-17 19:36

Java字符串操作全解析：语法、示例与应用场景

字符串处理2.1子字符串提取2.2字符串拼接2.3字符串查找2.4字符串替换3.高级操作3.1字符串分割3.2类型转换3.3正则匹配4.性能优化4.1选择合适的数据结构4.2高效操作示例5.总结关键知识点高频算法题应用引言在
进击的小白菜·2025-04-17 19:04

不含101的数的区间计数问题

算法题目小明在学习二进制知识的过程中，留意到了一类特殊的数，这类数在以二进制形式表示时，不会出现“101”这样的组合。
t0_54coder·2025-04-17 12:50

LeetCode 2105给植物浇水II

LeetCode算法题解析：两人浇灌植物的最少补水次数一、题目详细解读在这个有趣的算法问题中，我们面临这样一个场景：Alice和Bob要给花园里排成一行的n株植物浇水。
雾月55·2025-04-17 05:33

LeetCode算法题(Go语言实现)_47

题目给你一个mxn的迷宫矩阵maze（下标从0开始），矩阵中有空格子（用‘.’表示）和墙（用‘+’表示）。同时给你迷宫的入口entrance，用entrance=[entrancerow,entrancecol]表示你一开始所在格子的行和列。每一步操作，你可以往上，下，左或者右移动一个格子。你不能进入墙所在的格子，你也不能离开迷宫。你的目标是找到离entrance最近的出口。出口的含义是maze边
LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_42

题目给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。删除步骤：首先找到需要删除的节点如果找到了，删除它一、代码实现funcdeleteNode(root*TreeNode,keyint)*TreeNode{ifroot==nil{returnnil}ifkeyroot.Val{root.
LuckyLay·2025-04-17 03:20

LeetCode算法题(Go语言实现)_36

题目给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。一、代码实现（双重递归法）funcpathSum(root*TreeNode,targetSumint)int{ifroot==nil{return0}//计算以当前节点为起点的
LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_45

题目n座城市，从0到n-1编号，其间共有n-1条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。路线用connections表示，其中connections[i]=[a,b]表示从城市a到b的一条有向路线。今年，城市0将会举办一场大型比赛，很多游客都想前往城市0。请你帮助重新规划路线方向，使每个城市都可以访
LuckyLay·2025-04-17 03:49

动态规划分享之 —— 买卖股票的最佳时机

我今天分享的是关于动态规划中最有名的一组题目——股票买卖问题。为什么选它？因为它覆盖了大部分DP的建模套路，同时题意又很好理解，非常适合入门。
他们都不看好你，偏偏你最不争气·2025-04-16 17:47

算法大师级指南：学习和实践高级数据结构

2.核心概念与联系在本节中，我们将介绍一些高级数据结构的核心概念，包括：动态规划（Dynamic
AI天才研究院·2025-04-16 16:07

【数学建模-新能源商用车开发中的数学思维与跨界密码】

这场战役的背后，藏着数学家与跨界鬼才们的智慧结晶……一、藏在传动轴里的数学幽灵1.动态规划：重卡能量管理的"时光机"场景痛点：商用车长续航需求vs.坡道频繁能量回收冲突数学赋能：通过贝尔曼方程逆向
新能源汽车--三电老K·2025-04-16 08:51

LeetCode 第55题：跳跃游戏

文章目录一、问题描述示例二、解题思路1.贪心算法2.动态规划3.反向思维三、贪心算法解法思路解析代码实现代码详解画图展示代码实现逻辑四、举例说明例子1例子2例子3五、总结贪心算法
Gemini技术窝·2025-04-16 04:21

蓝桥杯算法题3

前言区间dp回⽂字串回⽂字串#include#include#includeusingnamespacestd;constintN=1010;intf[N][N];//状态表示：f[i][j]表示字符串第i到j个字符需要最少插入字符数//s[i]==s[j],f[i][j]=f[i+1][j-1]//s[i]!=s[j],j的右边插一个s[i]的话，f[i][j]=f[i+1][j]+1//i左边
曾经的三心草·2025-04-16 04:19

蓝桥杯算法题2

前言带权并查集银河英雄传说银河英雄传说#includeusingnamespacestd;constintN=3e4+10;intfa[N],d[N],cnt[N];//cnt[i]记录的是当前结点以及它的子节点一起的个数intT;intfind(intx){if(fa[x]==x)returnx;intt=find(fa[x]);d[x]=d[x]+d[fa[x]];returnfa[x]=t;
曾经的三心草·2025-04-16 03:18

代码随想录算法训练（贪心算法的理解）

动态规划主要运用于二维或三维问题，而贪心一般是处理一维问题
有点冰冰·2025-04-16 03:13

找零钱问题 —— 蛮力＆动态规划＆贪心＆分治

1.问题背景：找零钱一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数，每次加入一个硬币。选择硬币时所采用的贪婪准则如下︰每一次选择应使零钱数尽量增大。为保证解法的可行性(即:所给的零钱等于要找的零钱数），所选择的硬币不应使零钱总数超过最终所需的数目。2.算
天使Di María·2025-04-16 00:56

算法学习笔记——动态规划：概述（动态规划的要素、动态规划与DFS/BFS/贪心算法的区别）

动态规划DynamicProgramming，DP问题动态规划问题一般形式就是求最值（最长递增子序列、最小编辑距离）其本质就是穷举，但不是暴力穷举，其思想源于暴力穷举，但使用了“备忘录”或DPTable
Insomnia_X·2025-04-16 00:55

Python解题：卡牌翻面求和问题全解析

目录一、问题场景：卡牌游戏的数学挑战二、数学建模：将问题转化为动态规划三、代码实现：动态规划的Python舞蹈四、性能优化：让算法跑得更快1.空间优化（滚动数组）2.数学优化（余数预处理）3.并行计算（
傻啦嘿哟·2025-04-15 14:23
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他