动态规划

算法基础（背包问题）—分组背包和混合背包题目背景直达通天路·小 A 历险记第二篇题目描述自 01 背包问世之后，小 A 对此深感兴趣。一天，小 A 去远游，却发现他的背包不同于 01 背包，他的物品大致可分为 k 组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。

算法基础（背包问题）-完全背包链接：https://ac.nowcoder.com/acm/problem/226516 来源：牛客网

力扣(LeetCode) 70: 爬楼梯 - 解法思路假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

算法奇妙屋(二十)-回文子串/子序列问题(动态规划)需要注意的点是填表顺序这里要注意返回的是子串的元素, 而不是长度这道题和(回文子串)基本上原理一致, 只需要加上一步用来求最大长度和起始位置即可

【算法解题模板】动态规划：从暴力递归到优雅状态转移的进阶之路对前端开发者而言，学习算法绝非为了“炫技”。它是你从“页面构建者”迈向“复杂系统设计者”的关键阶梯。它将你的编码能力从“实现功能”提升到“设计优雅、高效解决方案”的层面。从现在开始，每天投入一小段时间，结合前端场景去理解和练习，你将会感受到自身技术视野和问题解决能力的质的飞跃。 ------ 算法：资深前端开发者的进阶引擎

【每日算法】LeetCode 70. 爬楼梯：从递归到动态规划的思维演进对前端开发者而言，学习算法绝非为了“炫技”。它是你从"页面构建者"迈向"复杂系统设计者"的关键阶梯。它将你的编码能力从"实现功能"提升到"设计优雅、高效解决方案"的层面。从现在开始，每天投入一小段时间，结合前端场景去理解和练习，你将会感受到自身技术视野和问题解决能力的质的飞跃。------ 算法：资深前端开发者的进阶引擎

算法杂谈：回溯路线目录前言在动态规划中：在bfs中：对于普通的路线问题，我们可以存储全局变量path存储路线过程中的，一个个“点”。由于这些点就是按照顺序存储的，路线就是可以直接得到的。

《C++ 动态规划》第001-002题：第N个泰波拉契数，三步问题🔥个人主页：Cx330🌸❄️个人专栏：《C语言》《LeetCode刷题集》《数据结构-初阶》《C++知识分享》

【算法】矩阵链乘法的动态规划算法给定矩阵链 (A1,A2,…,An)( A_1, A_2, \dots, A_n )(A1,A2,…,An)，其中 AiA_iAi 的维度为 (pi−1×pi)( p_{i-1} \times p_i )(pi−1×pi)。

LeetCode 300/152/416/32 动态规划进阶题型总结（最长递增子序列→最长有效括号）目录一、题型总览二、题 1：最长递增子序列（LeetCode 300）1. 题目描述2. 核心理论3. 详细思路分析

好易学·数据结构

可视化图解算法74：最小花费爬楼梯描述给定一个整数数组 cost ，其中 cost[i]是从楼梯第i 个台阶向上爬需要支付的费用，下标从0开始。一旦你支付此费用，即可选择向上爬一个或者两个台阶。

算法奇妙屋(十九)-子序列问题(动态规划)这道题和上一个专题子数组系列(动态规划)的(湍流子数组十分相似), 可以先看那道题, 再看这道题的时候思路就十分清晰了

LeetCode 01 背包 & 完全背包题型总结目录一、背包问题核心理论1. 背包问题定义2. 通用解题框架3. 遍历顺序底层逻辑二、01 背包典型题目：

国际水电与电力能源期刊精选

资深web全栈开发

LeetCode 3573. 买卖股票的最佳时机 V - 动态规划解法详解给你一个整数数组 prices，其中 prices[i] 是第 i 天股票的价格，以及一个整数 k。你最多可以进行 k 笔交易，每笔交易可以是以下任一类型：

算法基础-动态规划题⽬来源：洛⾕题目描述顽皮的小明发现，下楼梯时每步可以走 1 个台阶、2 个台阶或 3 个台阶。现在一共有 N 个台阶，你能帮小明算算有多少种方案吗？

动态规划：给“最优解”一张记住过去的备忘录武侠小说中，高手决斗时会反复试探对方的招式套路，一旦看破就永远记住，下次相同招式袭来就能瞬间破解——这背后的思维正是动态规划的核心：用记忆化避免重复计算，将大问题拆解为可复用的小问题解决方案。

LeetCode198打家劫舍：从回溯到动态规划的优化历程目录方法 1：朴素回溯（暴力递归）思路Java 实现时空复杂度问题方法 2：记忆化搜索（自顶向下 DP）

20251210 DP小测总结杨老师讲到C题的时候全班都望着我。首先用结构体把数据接进来，然后把宽度作为第一关键字降序排序，把长度作为第二关键字升序排序，接下来就是求所有木棍的长度最少可以由几个不上升子序列组成，也就是求最长上升子序列的长度。

Day39：动态规划part12（115.不同的子序列、583.两个字符串的删除操作、72.编辑距离）题目链接：https://leetcode.cn/problems/distinct-subsequences/description/