LeetCode#动态规划

编程算法：技术创新的引擎与业务增长的核心驱动力

从存内计算突破冯·诺依曼瓶颈，到动态规划优化万亿级金融交易，编程算法正在重塑产业竞争格局。一、存内计算：突破冯·诺依曼瓶颈的算法革命1.1存内计算的基本原理传统计算架构中90%的能耗消耗在数据搬运上。

·2025-07-29 23:45

算法刷题-动态规划之背包问题

1.背包问题之01（4.30）题目描述小明有一个容量为VV的背包。这天他去商场购物，商场一共有NN件物品，第ii件物品的体积为wiwi，价值为vivi。小明想知道在购买的物品总体积不超过VV的情况下所能获得的最大价值为多少，请你帮他算算。输入描述输入第11行包含两个正整数N,VN,V，表示商场物品的数量和小明的背包容量。第2∼N+12∼N+1行包含22个正整数w,vw,v，表示物品的体积和价值。1

·2025-07-29 21:32

【春招笔试真题】饿了么2025.03.07-算法岗真题

第二题：同质接龙字符串1️⃣：记忆化搜索+动态规划2️⃣：使用状态编码降低存储复杂度难度：中等这道题

春秋招笔试突围·2025-07-29 18:36

【华为机试】121. 买卖股票的最佳时机

文章目录121.买卖股票的最佳时机描述示例1示例2示例3提示解题思路方法一：一次遍历（推荐）方法二：暴力解法方法三：动态规划方法四：分治法代码实现复杂度分析测试用例完整题解代码121.买卖股票的最佳时机描述给定一个数组

不爱熬夜的Coder·2025-07-29 14:40

120.三角形最小路径和

题解：给出一个三角形，求从顶点到最底层的路径的最小和方法：动态规划2个参数，i，j，代表从（i，j）出发直到底层的最小路径和。

HamletSunS·2025-07-28 19:31

Floyd算法详解——包括解题步骤与编程

Floyd算法详解——包括解题步骤与编程SweeNeil展开一、Floyd算法原理Floyd算法是一个经典的动态规划算法，它又被称为插点法。

HOLD ON!·2025-07-28 08:28

动态规划 (Dynamic Programming) 算法概念-JS示例

核心概念解析动态规划是一种用于解决具有重叠子问题和最优子结构特性的复杂问题的算法设计技术。它通过将复杂问题分解为更小的子问题，并存储子问题的解来避免重复计算，从而提高效率。

香蕉可乐荷包蛋·2025-07-27 20:26

动态规划 (Dynamic Programming) 算法概念-Python示例

Python实例详解1.斐波那契数列#传统递归方法-效率低下O(2^n)deffibonacci_recursive(n):ifn=weights[i-1]:dp[i][w]=max(dp[i][w],dp[i-1][w-weights[i-1]]+values[i-1])returndp[n][capacity]#空间优化版本defknapsack_optimized(weights,value

香蕉可乐荷包蛋·2025-07-27 20:26

用动态规划方法求解0-1背包问题

如果你对动态规划方法求解0-1背包问题的思路不清晰，直接阅读代码并不是一个好的建议。

逢着·2025-07-27 12:03

算法在前端框架中的集成

从排序算法优化列表渲染到动态规划提升复杂计算效率，算法的集成能够显著改善应用的响应速度和资源利用率。本文将探讨如何将常见算法（排序、搜索和动态规划）集成到前端框架中，重点介绍框架特性

·2025-07-27 04:56

最短Hamilton路径

原理哈密顿路径问题可以通过动态规划算法求解。动态规划的基本思想是将原问题分解为子问题，然后从最小的子问题开始逐步解决，最终得到原问题的解。

「止于纸扇」·2025-07-26 21:09

最长递增子序列（LIS）时间复杂度详解

解题思路1.转换成最长公共子序列问题待更新~~~~~2.普通动态规划(时间复杂度O(n^2))普通的动态规划思路就是先初始化len[i]为1，然后遍历下标为0~i-1的所有元素，从而对len[i]进行更新

高冷小伙·2025-07-26 07:28

动态规划：从入门到精通

本文全章节一共一万七千多字，详细介绍动态规划基础与进阶技巧，全篇以代码为主，认真读完理解，你对动态规划的理解一定会有一个质的飞跃。

·2025-07-26 05:49

【动态规划】背包dp

青春没有售价，dp速学一下。参考文章01背包在01背包问题中，每个物品只能放一次进背包。dp[i][j]dp[i][j]dp[i][j]:第i个物品，j容量状态转移公式：f[i][j]=max(f[i−1][j],f[i−1][j−w[i]]+pri[i])f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+pri[i])f[i][j]=max(f[i−1][j],f[i−1

算法阿诺·2025-07-26 01:15

Jellyfish and Mex | 动态规划 | 中等

题目内容原题链接给定一个长度为nnn的数组aaa，每次选择一个元素aia_iai删除，删除的代价为删除后剩余元素的mexmexmex，mex(a)mex(a)mex(a)是指aaa中未出现过的最小的非负数。问将数组aaa删除为空的操作的最小代价。数据范围1≤n≤50001\leqn\leq50001≤n≤50000≤ai≤1090\leqa_i\leq10^90≤ai≤109题解考虑mex(a)m

·2025-07-26 00:43

图书推荐-对初学者有好的算法书籍《Hello算法》

关于本书Hello算法本书是开源免费的数据结构与算法入门教程，采用动画图解和可运行代码示例讲解主要内容涵盖复杂度分析、数据结构（数组/链表/栈/队列/树/图等）、算法（搜索/排序/动态规划等）适合算法初学者建立知识体系

_abab·2025-07-25 17:21

代码随想录算法训练营Day59 || 图论part 09

Bellman_ford算法精讲，卡玛网94题：变化在于权值出现了负数，用动态规划思想来维护MinDist数组。核心在于对所有边进行n-1次松弛处理，就可以得出起始点到所有节点的最短路径。

傲世尊·2025-07-25 16:49

LeetCode热题100--121

LeetCode热题100–121.买卖股票的最佳时机题目链接题目类型：贪心、动态规划给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。

8Qi8·2025-07-24 22:36

LLM Agent（大模型智能体）与传统专家系统

核心原理与架构差异特性传统专家系统LLMAgent知识来源依赖人工编写的规则库（if-then逻辑）基于大模型预训练知识+实时学习能力（如工具调用、用户反馈）推理机制静态规则匹配（无法处理规则外场景）动态规划

一蓑烟雨6668·2025-07-24 17:11

基础算法思想（递归篇）

由于今天的练习计划太难了，所以我偷偷的跑去看下一周的练习题了递归虽然做法比较暴力，但是他确实是一个必不可少的思想，而且有一些问题就用递归才更方便，他还是很多算法的基础比如搜索、动态规划、树论等等。

·2025-07-24 11:01

数据结构与算法-09贪心算法&动态规划

贪心算法&动态规划1贪心算法介绍贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。

阿诚学java·2025-07-23 21:24

Agent架构与工作原理：理解智能体的核心机制

规划可以是：短期规划：针对当前步骤的即时决策长期规划：面向整体目标的战略性规划动态规划：根据执行结果实时调整计划2.记忆模块

hdzw20·2025-07-23 18:36

算法工程师必备：数据结构10大经典算法详解

、经典算法、时间复杂度、应用场景、代码实现摘要：本文是算法工程师的“算法工具箱”指南，系统讲解数据结构领域最核心的10大经典算法（快速排序、归并排序、二分查找、深度优先搜索DFS、广度优先搜索BFS、动态规划

数据结构与算法学习·2025-07-22 20:15

C# 实现：动态规划解决 0/1 背包问题

今天，我们将深入探讨0/1背包问题，并通过动态规划方法给出一种高效的解决方案。0/1背包问题0/1背包问题的基本描述是：给定一个容量为C的背包。有n个物品，每个物品有一个重量w[

江沉晚呤时·2025-07-22 19:42

动态规划入门（LIS模板）

动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法能用动态规划解决的问题，需要满足三个条件：最优子结构，无后效性和子问题重叠目录最长上升子序列（LIS）基本思路最长上升子序列贪心优化

·2025-07-22 16:21

章节十四：乱序中的“指挥家”：堆排序奥义 - (堆排序 / Heap Sort)

前面我们聊了各种数据结构和算法，从基础的排序查找，到复杂的图算法、动态规划，再到巧妙的Trie树和布隆过滤器。

杨小扩·2025-07-22 15:45

编辑距离（Edit Distance）| 动态规划详解

插入一个字符删除一个字符替换一个字符✅示例输入：word1="horse",word2="ros"输出：3解释：horse->rorse(替换h为r)rorse->rose(删除r)rose->ros(删除e)解题思路：动态规划

·2025-07-21 15:58

c语言找出递增子数组的长度,C语言实现最长递增子序列问题的解决方法

比如输入1375输出3算法解决思路：利用动态规划的思想，以序列的每个点最为最右端，找出每个点作为最右端时的子序列长度的最大值，即问题的求解。

梁肖松·2025-07-21 08:07

LeetCode第337题_打家劫舍III

LeetCode第337题：打家劫舍III文章摘要本文详细解析LeetCode第337题"打家劫舍III"，这是一道中等难度的二叉树动态规划问题。

@蓝莓果粒茶·2025-07-21 08:06

LeetCode(Java)

https://leetcode-cn.com70.爬楼梯题目地址：https://leetcode-cn.com/problems/climbing-stairs/submissions/解题思路：最简单的动态规划题目

·2025-07-21 06:57

算法：动态规划洛谷 P8776 [蓝桥杯 2022 省 A] 最长不下降子序列

思路：首先，这题你得先会（nlogn）复杂度的求最长不下降子序列方法。我们可以直接让k个数从下标为1开始，滑动到末端，这k个数就不用看它，因为我们把他设置成k个数后面的数，所以答案先加上k，然后我们看预处理每一个数从他开始（包括这个数）后面的最长不下降子序列，把长度放入b数组中，这样我们答案就是k加上b【k+1】，然后我们看k前面的数，k前面的数不是让答案加上前面的最长不下降子序列，因为此时我们有

健仙·2025-07-21 00:08

算法竞赛备赛——【图论】求最短路径——Floyd算法

floyd算法基于动态规划应用：求多源最短路时间复杂度：n^3dijkstra：不能解决负边权floyd：能解决负边权不能解决负边权回路问题求最短路径：dijkstrabfsfloyd思路1.让任意两点之间的距离变短

Aurora_wmroy·2025-07-21 00:07

爬楼梯——动态规划

文章目录题目一解法一：动态规划题目二解法：题目一假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？

不吃鱼的猫·2025-07-21 00:35

动态规划之爬楼梯

-1阶+1阶+1阶-1阶+2阶-2阶+1阶第一种方法动态规划1.确定dp数组dp[i]爬到第i层楼梯，有dp[i

·2025-07-20 23:03

力扣第70题：爬楼梯动态规划DP入门（C++）

1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶思路什么叫动态规划？我们分割原始问题为多个子问题，在遍历数据的过程中，如果能根据之前得到的信息动态解决当前的子

Daking-·2025-07-20 23:31

Java数据结构与算法(爬楼梯动态规划)

前言爬楼梯就是一个斐波那契数列问题，采用动态规划是最合适不过的。

盘门·2025-07-20 23:30

爬楼梯（动态规划）

1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶c初解（动态规划）：classSolution{public:intclimbStairs(intn){//处

AWEN_33·2025-07-20 23:56

经典动态规划

最长上升子序列](https://www.luogu.com.cn/problem/B3637)题目描述这是一个简单的动规板子题。给出一个由n(n≤5000)n(n≤5000)n(n≤5000)个不超过10610^6106的正整数组成的序列。请输出这个序列的最长上升子序列的长度。最长上升子序列是指，从原序列中按顺序取出一些数字排在一起，这些数字是逐渐增大的。输入格式第一行，一个整数n，表示序列长度

·2025-07-20 21:47

【动态规划】线性DP1——经典回顾

【动态规划】系列文章线性DP1.【动态规划】线性DP1——经典回顾2.

·2025-07-20 21:47

区间DP 石子合并 C++

区间DP是一种动态规划的方法，用于解决涉及区间的问题。它通常应用于需要确定区间的最优解或最值的情况下。石子合并问题是一个经典的区间DP问题，可以用区间DP方法解决。

小超超爱学习9937·2025-07-20 20:38

五大编程竞赛平台终极对比

LeetCode的题目涵盖各种主题，包括数组、字符串、树、动态规划等。LeetCode支持多种编程语言，包括C++，并提供在线代码编辑器和即时反馈。

2401_86601498·2025-07-20 18:54

代码随想录算法训练营总结篇

第一次接触卡哥的课程是在大二上，当时做N皇后的题目看到卡哥的视频觉得大受裨益，就想着有时间能够刷完卡哥录制的整期课程，后面有算法训练营的监督让我很幸运地坚持了六十天，学到了很多东西，像贪心算法、动态规划

m0_74934708·2025-07-20 11:04

Leetcode3202. 找出有效子序列的最大长度 II

EverydayaLeetcode题目来源：3202.找出有效子序列的最大长度II解法1：动态规划本题是选与不选的子序列问题，可以尝试给出这样的状态定义：dp[i][j]：以nums[i]结尾模k后值为

·2025-07-19 10:34

【华为机试】HJ61 放苹果

文章目录HJ61放苹果描述输入描述输出描述示例1示例2解题思路算法分析问题本质分析状态定义与转移递推关系详解动态规划表构建算法流程图示例推导过程代码实现思路时间复杂度分析关键优化点边界情况处理递归解法对比实际应用场景测试用例分析算法特点数学原理完整题解代码

不爱熬夜的Coder·2025-07-12 15:47

2025B卷 - 华为OD机试七日集训第2期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、数组第3天、双指针第4天、贪心算法第5天、字符串处理第6天、深度优先搜索DFS第7天、动态规划六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-

·2025-07-10 04:36

华为OD机试专栏--1.3 算法基础：1.3.3 动态规划入门

目录1.3算法基础1.3.3动态规划入门一、动态规划的核心思想1.1什么是动态规划？

xiaoheshang_123·2025-07-10 02:27

贪心算法与动态规划入门

前端面试通关指南专栏主页前端面试专栏规划详情贪心算法与动态规划入门在计算机科学领域，算法是解决问题的核心工具。而贪心算法与动态规划作为两种重要的算法设计策略，广泛应用于优化问题中。

·2025-07-10 02:54

LeetCode题解---＜接雨水＞

文章目录题目法一：动态规划关于动态规划完整代码简单易理解版：官方代码：题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

·2025-07-09 21:59

算法设计与分析：分治、动态规划与贪心算法的异同与选择

分治法、动态规划和贪心算法都是基于“原问题”和“子问题”概念的强大策略，但它们在处理子问题的方式、相互关系以及最终解决方案的保证上存在本质区别。理解这些差异对于选择最适合特定问题的算法至关重要。

vortex5·2025-07-09 13:35

集训DAY7之线性dp与前缀优化/stl优化

集训DAY7之线性DP与前缀优化/STL优化目录DP的概念与思想核心DP的题目类型线性DP详解DP的优化策略后记DP的概念与思想核心DP的定义DP也就是动态规划(DynamicProgramming)是求解决策过程最优化的过程动态规划主要用于求解以时间划分阶段的动态过程的优化问题

心之所向凉月空·2025-07-09 07:48

推荐频道