夜深人静写算法(十八)- 依赖背包

文章目录

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

你可能感兴趣的:(《夜深人静写算法》,算法,动态规划,数据结构,依赖背包,树上分组背包)