数学
动态规划（DP）经典模型 - 提升篇
文章目录
引言
第一章：动态规划的精髓
1.1 DP 的适用前提
1.2 解决 DP 问题的通用五步法
第二章：经典模型一：0-1 背包问题
2.1. 问题描述
2.2. DP 分析与求解 (二维数组)
步骤 1: 状态定义
步骤 2: 状态转移方程
步骤 3: 初始化
步骤 4: 遍历顺序
步骤 5: 返回结果
C
【动态规划】详解分组背包问题
目录
1. 问题引入
2. dp 公式
3. 题目
3.1 二维数组解法
3.2 一维数组解法
4. 相关题目
5. 小结
1. 问题引入本文前置文章：
【动态规划】详解 0-1背包问题
【动态规划】详解完全背包问题
下面是两种背包模式的区别：
0 - 1 背包 是说：有 n 个物品和一个重量为 t 的背包，这 n
力扣404周赛 T1/T2/T3 枚举/动态规划/数组/模拟
博客主页：誓则盟约
系列专栏：IT竞赛 专栏
关注博主，后期持续更新系列文章
如果有错误感谢请大家批评指出，及时修改
感谢大家点赞👍收藏⭐评论✍
3200.三角形的最大高度【简单】题目：给你两个整数 red 和 blue，分别表示红色球和蓝色球的数量。你需要使用这些球来组成一个三角形ÿ
【图论 拓扑排序 贪心 临项交换】P5603 小 C 与桌游 题解|普及+
本文涉及知识点C++图论 拓扑排序 C++贪心 之临项交换
小 C 与桌游
题目背景小 C 是一个热爱桌游的高中生，现在他被一个桌游难住了，快来帮帮他！
题目描述这个桌游的地图可以被抽象成一个
n
Java 算法实践（七）：动态规划
这回溯算法本质上是一种暴力的穷举搜索，它遍历了问题的所有可能性（状态空间树）。然而，在许多问题中，回溯搜索会产生大量的重叠子问题，导致计算资源的极度浪费。动态规划（Dynamic Programming, DP） 动态规划并非一种具体的算法，而是一种数学优化的思维方式。是一
【动态规划】P9911 [COCI 2023/2024 #2] Kuglice|普及+
本文涉及知识点C++动态规划
P9911 [COCI 2023/2024 #2] Kuglice
题目描述一个双端队列里面有
n
n
n 个球，每个球有一个颜色。A 和 B 玩一个游戏：A 先
【动态规划】B4336 [中山市赛 2023] 永别|普及+
B4336 [中山市赛 2023] 永别
题目描述你做了一个梦，梦里有一个字符串，这个字符串无论正着读还是倒着读都是一样的，例如：
a
b
c
LC-单词搜索、分割回文串、N皇后、搜索插入位置、搜索二维矩阵
单词搜索使用 回溯法 来解决。回溯法适合用于这种路径搜索问题，我们需要在网格中寻找单词，并且每个字符都只能使用一次。思路：
递归搜索：我们可以从网格中的每个单元格开始，进行深度优先搜索（DFS），并通过递归逐个匹配单词中的字符。每次匹配时，我们需要检查当前位置是否符合条件
