分类 - 动态规划
2026
最大子序列和
整理日期 · 基础
最大子序列和
贡献法+经典背包+费马小定理
整理日期 · 进阶
贡献法+经典背包+费马小定理
期望dp——用记忆化搜索
整理日期 · 进阶
期望dp——用记忆化搜索
一类哈密顿路径_回路为背景的状压dp
整理日期 · 进阶
一类哈密顿路径_回路为背景的状压dp
一类适合记忆化搜索的区间dp
整理日期 · 进阶
一类适合记忆化搜索的区间dp
最大子段和以及拓展
整理日期 · 进阶
最大子段和以及拓展
最长上升子序列
整理日期 · 进阶
最长上升子序列
概率dp
整理日期 · 提高
概率dp
枚举子集+预处理优化dp+贪心视角转化成可做dp
整理日期 · 提高
枚举子集+预处理优化dp+贪心视角转化成可做dp
CCF认证202109-4——之状态压缩dp加期望(记忆化搜索
整理日期 · 提高
CCF认证202109-4——之状态压缩dp加期望(记忆化搜索