标签 - 动态规划

KMP

经典字符串匹配算法

Thu Oct 03 2024

zzcoe

面试数据结构与算法动态规划

KMP

区间DP

区间类动态规划

Thu Oct 03 2024

zzcoe

数据结构与算法动态规划

区间DP

压状DP

将状态转为二进制，压缩为整数

Thu Oct 03 2024

zzcoe

数据结构与算法动态规划

压状DP

树状DP

也就是再树上做DP，有递归实现

Thu Oct 03 2024

zzcoe

数据结构与算法动态规划

树状DP

线性DP

公共子序列问题

Thu Oct 03 2024

zzcoe

数据结构与算法动态规划

线性DP

背包问题

基础动态规划问题

Thu Oct 03 2024

zzcoe

数据结构与算法动态规划单调队列

背包问题

有向无环图上DP

用来求最短路问题

Wed Oct 02 2024

zzcoe

数据结构与算法动态规划

有向无环图上DP