文章目录

• 一、前言
• 二、简单依赖背包问题
• • 1、状态设计
  • 2、状态过程设计
  • 3、算法详解
  • • 1）买盒子
    • 2）买小礼物
    • 3）抉择
• 三、一般依赖背包问题
• • 1、问题引入
  • 2、设计状态
  • 3、状态转移方程
  • 4、代码分析
  • 五、时间复杂度分析
• 四、依赖背包问题的变种
• • 1、父结点选择则子结点不必选
  • 2、树的可重复访问最大权回路
  • 3、树的可重复访问最大权路
  • • 1）回来
    • 2）不回来
• 五、依赖背包相关题集整理