【动态规划】 100 题刷题笔记（动态更新）

作者： 作者的头像   CCCkk ,  2022-01-30 18:41:40 ,  所有人可见 ,  阅读 580

6


7

目录

每周二、周三、周六准时更新

闫氏分析法

状态机

$1. $ DP模板
$2. $ DP做题参考
$3. $ DP优化参考1
$4. $ DP优化参考2
$5. $ 题目总结1
$6. $ 题目总结2

最优化问题

贪心

后悔贪心

状态压缩DP(0/15)

题目总结1

背包DP(2/20)

背包DP概念

有依赖的背包问题

题目总结1

区间DP(0/10)

题目总结1

树形DP(0/10)

题目总结1

题目总结2

数位DP(2/5)

数位DP 概念

前缀和优化: [x, y] = f[y] - f[x - 1]

利用树的结构来考虑（按位分类讨论）

插头DP(0/5)

基环树DP(0/5)

记忆化搜索(0/10)

DP 优化学习笔记(0/3)

2 评论

用户头像
CCCkk   2022-01-30 19:30         踩      回复

2023/1/19

用户头像
CCCkk   2022-01-30 19:40         踩      回复

预计总学习时长：78h