【动态规划】详解分组背包问题
目录
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
【动态规划】P9911 [COCI 2023/2024 #2] Kuglice|普及+
本文涉及知识点C++动态规划
P9911 [COCI 2023/2024 #2] Kuglice
题目描述一个双端队列里面有
n
n
n 个球，每个球有一个颜色。A 和 B 玩一个游戏：A 先
Java 算法实践（七）：动态规划
这回溯算法本质上是一种暴力的穷举搜索，它遍历了问题的所有可能性（状态空间树）。然而，在许多问题中，回溯搜索会产生大量的重叠子问题，导致计算资源的极度浪费。动态规划（Dynamic Programming, DP） 动态规划并非一种具体的算法，而是一种数学优化的思维方式。是一
【动态规划】B4336 [中山市赛 2023] 永别|普及+
B4336 [中山市赛 2023] 永别
题目描述你做了一个梦，梦里有一个字符串，这个字符串无论正着读还是倒着读都是一样的，例如：
a
b
c
LC-单词搜索、分割回文串、N皇后、搜索插入位置、搜索二维矩阵
单词搜索使用 回溯法 来解决。回溯法适合用于这种路径搜索问题，我们需要在网格中寻找单词，并且每个字符都只能使用一次。思路：
递归搜索：我们可以从网格中的每个单元格开始，进行深度优先搜索（DFS），并通过递归逐个匹配单词中的字符。每次匹配时，我们需要检查当前位置是否符合条件
动态规划 —— dp 问题-买卖股票的最佳时机含冷冻期
江河入海，知识涌动，这是我参与江海计划的第5篇。
1. 买卖股票的最佳时机含冷冻期
题目链接：
309. 买卖股票的最佳时机含冷冻期 - 力扣（LeetCode）
2025 工业软件趋势解读：国产时序数据库 DolphinDB 如何用“通用底座+AI”重塑工业物联网开发范式？
中国工业软件长期受困于“项目制”泥潭：场景极度碎片化、业务逻辑硬编码、系统烟囱林立。面对国产替代的迫切需求与业务中间件匮乏的现状，国产工业时序数据库DolphinDB将金融量化投研领域验证过的读写极致性能与流批一体架构引入工业界。本文将深入剖析 DolphinDB 如何通过“存储+计算”的通用数字化底座+AI，破解工业软件定制化僵局
