动态规划合集

前言:把学习到的「动态规划模型」在这里记录下来

0X00 总结

• 数字三角形模型

• 最长上升子序列模型

• 背包模型

• 状态机模型

• 状态压缩 DP

• 区间 DP

• 树形 DP

• 数位 DP

• 窗口 DP

• 斜率优化 DP