文章目录

• 一、前言
• 二、数位 DP 简介
• • 1、数位 DP 定义
  • 2、数位 DP 引例
  • 3、状态分析
• 三、数位 DP 代码实现
• • 1、状态初始化
  • 2、数位初始化
  • 3、记忆化搜索
• 四、数位 DP 进阶
• • 1、非法状态
  • 2、饱和状态
  • 3、组合状态
  • 4、前导零状态
  • 5、位压缩状态
  • 6、二分优化
• 五、数位 DP 总结
• • 1、状态转移图
  • 2、数位 DP 模板
• 六、数位 DP 相关题集整理