leetcode-动态规划

第十二届蓝桥杯 2021年省赛真题 (Java 大学A组) 第一场

C货物摆放暴力搜索缩放质因子#D路径搜索单源最短路径#E回路计数记忆化搜索#F最少砝码变种三进制#G左孩子右兄弟树形DP#H异或数列博弈论#I双向排序去冗操作填数游戏ChthollyTree#J分果果动态规划
肖有量·2025-05-03 00:28

从寿司拼盘到环形赛道：一文吃透区间与环形动态规划

这些生活中的小困惑，其实藏着计算机科学中重要的算法思想——区间与环形动态规划。今天，就让我们化身算法大厨，用代码翻炒出美味的解题思路！
菜鸟破茧计划·2025-05-02 20:31

动态规划算法精解（Java实现）：从入门到精通

一、动态规划概述动态规划（DynamicProgramming，DP）是一种解决复杂问题的高效算法，通过将问题分解为相互重叠的子问题，并存储子问题的解来避免重复计算。
yy鹈鹕灌顶·2025-05-02 11:00

spark SQL优化器catalyst学习

它使用了多种优化技术，包括基于规则的优化、基于代价的优化和动态规划等。我们写的SQL语句，会经过一个优化器(catalyst)，转化为RDD，交给集群执行。select*fromtable_a语法。
极度丶浚爱·2025-05-01 06:22

0-1背包问题动态规划、回溯法

第一行输入一个n，c，代表有n个物品背包容量为c接下来n行，每行输入wi，和vi其中0动态规划法二、回溯法一、动态规划法分析：动态规划的核心是找到状态转移方程
ײ＋[y_³√ײ]²=1·2025-05-01 06:18

算法 | 用贪心求解背包&动态规划、回溯、分支限界法求解0-1背包

背包问题普通背包：贪心时间复杂度:O(nlogn)首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止//program2.3背包问题#include#includeusingnamespacest
我推是大富翁·2025-05-01 06:48

还不会动态规划？那就进来看看吧

动态规划：用“备忘录”征服复杂问题的“人生哲学”相关系列文章链接:《贪心算法vs动态规划：“急性子”算法能不能赢？》《还不会动态规划？
coding随想·2025-05-01 06:47

【2025A卷】华为OD机试九日集训第1期 - 按算法分类，由易到难，循序渐进，提升编程能力和解题技巧，从而提高机试通过率（Python/JS/C/C++）

本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1期第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、逻辑分析第5天、逻辑分析第6天、逻辑分析第7天、双指针第8天、二叉树第9天、动态规划六
哪 吒·2025-05-01 00:12

从 “步步惊心” 到 “步步为赢”：揭秘线性动态规划的神奇魔法

在C++算法的江湖里，线性动态规划就像是一门高深的“步步为营”的武学秘籍。它能让你在面对复杂问题时，通过一步步的推导，找到最优解。今天，就让我们一起揭开它神秘的面纱！什么是线性动态规划？
菜鸟破茧计划·2025-04-30 22:57

Leetcode 3533. Concatenated Divisibility

而具体到如何寻找这个第一个可行的方案，我们只需要使用一下动态规划即可，记录一下
Espresso Macchiato·2025-04-30 16:20

贪心算法 vs 动态规划：“急性子”算法能不能赢？

贪心算法：一个“急性子”算法的生存指南相关系列文章链接:《贪心算法vs动态规划：“急性子”算法能不能赢？》《还不会动态规划？
coding随想·2025-04-30 10:13

Leetcode 3530. Maximum Profit from Valid Topological Order in DAG

MaximumProfitfromValidTopologicalOrderinDAG1.解题思路2.代码实现题目链接：3530.MaximumProfitfromValidTopologicalOrderinDAG1.解题思路这一题的整体思路就是一个动态规划的思路
Espresso Macchiato·2025-04-30 09:36

Leetcode-和为K的子数组

1.题目描述给你一个整数数组 arr 。请你返回和为奇数 的子数组数目。由于答案可能会很大，请你将结果对 10^9+7 取余后返回。 示例1：输入：arr=[1,3,5]输出：4解释：所有的子数组为[[1],[1,3],[1,3,5],[3],[3,5],[5]]。所有子数组的和为[1,4,9,3,8,5].奇数和包括[1,9,3,5]，所以答案为4。示例2：输入：arr=[2,4,6]输出：0解
一梦花海·2025-04-30 06:43

动态规划问题 -- 路径模型第一题（不同路径）

目录动态规划分析问题五步曲路径模型常用的分析方法（经验）题目概述代码编写动态规划分析问题五步曲不清楚动态规划分析问题是哪关键的五步的少年们可以移步到链接:动态规划算法基础这篇文章非常详细的介绍了动态规划算法是如何分析和解决问题的路径模型常用的分析方法
繁华落尽，倾城殇?·2025-04-29 20:59

面试算法高频08-动态规划-03

练习题题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组nums，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1：输入：nums=[1,2,3,1]输出：4解释：偷窃1号房屋（金额=1），然后偷窃3号房
一条闲鱼_mytube·2025-04-29 14:13

Python数据结构与算法（5）——动态规划

Python数据结构与算法（5）——动态规划0.学习目标1.动态规划的基本概念1.1什么是动态规划1.2动态规划的核心思想1.3动态规划的适用条件2.动态规划的实现思路2.1自顶向下：备忘录法(Memoization
盼小辉丶·2025-04-29 12:57

leetcode-数据结构-栈和队列

232用栈实现队列栈的顺序为后进先出，而队列的顺序为先进先出。使用两个栈实现队列，一个元素需要经过两个栈才能出队列，在经过第一个栈时元素顺序被反转，经过第二个栈时再次被反转，此时就是先进先出顺序。classMyQueue{privateStacka;//输入栈privateStackb;//输出栈publicMyQueue(){a=newStack();}publicvoidpush(intx){
刚学会学习的平·2025-04-29 11:17

代码随想录算法训练营day36|动态规划part4

视频讲解：动态规划之背包问题，这个背包最多能装多少？LeetCode：1049.最后一块石头的重量II_哔哩哔哩_bilibili代码随
aaal1234·2025-04-28 22:19

贪心算法和动态规划

贪心算法和动态规划是两种常见的算法思想，通过生活化的例子对比它们的核心区别：一、贪心算法：活在当下，只选眼前最优特点：每一步都选择当前看起来最好的选项，不回头、不反悔。
椰羊～王小美·2025-04-28 18:26

Bellman-Ford算法 C++

Bellman-Ford算法是一种解决最短路径问题的动态规划算法，该问题是求解从源节点到其他节点的最短路径。与Dijkstra算法不同的是，Bellman-Ford算法可以处理带有负权边的图。
小超超爱学习9937·2025-04-28 00:32

动态规划（详解）

动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。
翻身的咸鱼ing·2025-04-27 23:52

每日c/c++题 备战蓝桥杯(P1049 [NOIP 2001 普及组] 装箱问题)

洛谷P1049装箱问题题解：动态规划在背包问题中的经典应用题目描述P1049装箱问题是一道典型的0-1背包问题变种。
梁下轻语的秋缘·2025-04-26 23:26

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

01背包有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是viv_ivi，价值是wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数viv_ivi,wiw_iwi，用空格隔开，分别表示第i件物品的体积和价值。输出格式输出一个整数
triticale·2025-04-26 20:00

【QQMusic项目界面开发复习笔记】第二章

专栏:动态规划C语言C++Java语言Linux编程算法待续…文章目录前言一、界面开发基础准备1.创建工程2.主窗口布局设计2.1窗口基础设置2
云小逸·2025-04-26 05:20

【动态规划】树形dp

参考文章：树形dp讲解（你不会后悔点进来）动态规划进阶（六）：树形DP原理详解核心思想：DFS遍历+记忆化自底向上，后序遍历，父节点最优解从子节点转移过来状态节点维度：dp[u][s]表示节点u在状态s
啊我不会诶·2025-04-25 18:35

最优二叉搜索树的解法、伪代码及python代码。下标从0开始与从1开始的互化

解法动态规划可以以Θ(n3)的复杂度将其解出来。假设关键词k个数为n-1，非关键词d个数为n。k[i]的概率为p[i]，d[i]的概率为q[i]。
JokeOrSerious·2025-04-24 18:21

LeetCode hot 100—最长有效括号

示例示例1：输入：s="(()"输出：2解释：最长有效括号子串是"()"示例2：输入：s=")()())"输出：4解释：最长有效括号子串是"()()"示例3：输入：s=""输出：0分析可以使用动态规划的方法来解决这个问题
rigidwill666·2025-04-24 16:37

数据结构与算法学习笔记----线性DP

线性动态规划（LinearDynamicProgramming，简称线性DP）是动态规划问题中的一种常见类型，其特点是
明月清了个风·2025-04-24 15:29

华为开发岗暑期实习笔试（2025年4月16日）

第三题是运用动态规划解决最大不重叠子区间个数的问题，难点在于满足3重判断规则，所需数据结构及相关操作较多。
Aqua Cheng.·2025-04-24 13:16

动态规划算法：01背包问题（子集问题）

前言-01背包问题有两个问题：问题1：小明有一个背包，背包容积为v，有m个物品，其中第i个物品的价值为val[i]，体积为t[i]，每样物品只有一个，请问如何装物品能让背包内的物品价值最大？看过我回溯算法篇章的朋友们应该会有一些思路，这个其实是一个标准的子集问题，我们要从所有物品中挑选出价值最大的若干物品，且要可以装进背包中。（回溯算法（1）：子集问题）问题2：小明有一个背包，背包容积为v，有m个
庐阳寒月·2025-04-24 10:30

数组分割 动态规划 2023蓝桥杯C省赛JavaB

importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt();intN=1010,MOD=(int)1e9+7;int[][]z=newint[N][2];;long
烂白菜@·2025-04-24 10:59

动态规划算法：完全背包类问题

前言现在我们考虑下面的问题：（1）小明有一个背包，背包容积为v，有m种物品，其中第i种物品的价值为val[i]，体积为t[i]，每样物品有无限个，请问背包内物品总价值最大为多少?（2）小明有若干面值的硬币nums，小明需要买一个物品需要m元，小明想知道自己的硬币能否刚好凑够m元，如果可以，那么需要的最少硬币数量是多少？假设每种面值的硬币数量不做限制。分析这些问题我们发现，后两个问题仅需要一个结果，
庐阳寒月·2025-04-24 10:29

C++算法——贪心算法

它不像动态规划那样考虑所有可能的子问题，而是通过一系列局部最优选择来构建问题的解。3.适用条件贪心算法适用于满足以下两个条件的问题：贪心选择性质：局部最优选择能导致全局最优解最优子结
Daniel0429·2025-04-24 07:36

第五届蓝桥杯（2014）-省赛题解_C/C++__大学A组

而且动态规划的题的比例在增加，也需要加强练习！本文有自己的思路，也有对网络上思路的借鉴，但不保证百分百正确，
遍历山河·2025-04-24 04:51

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

基于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

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

文章目录数据中心网络地址规划问题描述输入格式输出格式示例输入示例输出实现思路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

【leetcode100】整数拆分

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

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

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

LeetCode- 轮转数组,除自身以外数组的乘积

leetcode_hot100189.轮转数组238.除自身以外数组的乘积189.轮转数组已解答中等相关标签相关企业提示给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:
Jessie_waverider·2025-04-19 15:54
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他