分类「动态规划」下的文章

数位DP

数位DP问题用来解决一类对数位进行某种计数的问题，通常有以下特点：统计满足某…

2025-05-24 动态规划暂无评论

区间DP问题一般来说，区间DP问题都能被转化为多个子区间的合并，在过程中可以枚举合并点将问题分为左右…

2025-04-27 动态规划暂无评论

树的重心与直径树的重心有以下三种定义方式：以某点为根，最大…

2025-04-27 图论暂无评论

树形DP是在树上进行的动态规划，所以一般采用递归的方式计算状态的转移…

2025-04-20 动态规划暂无评论

01分数规划这是一类常见的问题，通常需要求解的是一个分数表达式的极大值…

2025-03-09 动态规划暂无评论

动态规划基础线性DP做法：dp数组 $f_i$ 记录…

2025-02-28 基本算法暂无评论

题目描述设 $A$ 和 $B$ 是两个字符串。我们要用最少…

2025-02-24 动态规划暂无评论

动态规划入门——状态转移方程的简单构造思想动态规划，往往是作为DFS的最终优化方案，由…

2024-12-24 动态规划暂无评论

黑暗模式

简繁体切换