LeetCode#动态规划

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

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

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

代码随想录算法训练营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

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

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

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

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

代码随想录算法训练营第三十五天| 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

代码随想录算法训练营Day28

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

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

我今天分享的是关于动态规划中最有名的一组题目——股票买卖问题。为什么选它？因为它覆盖了大部分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

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

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

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

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