文章目录

• 一、前言
• 二、分组背包问题
• • 1、预处理
  • 2、状态设计
  • 3、状态转移方程
  • 4、时间复杂度分析
• 三、分组背包问题的优化
• • 1、空间复杂度优化
• 四、分组背包的应用及变种
• • 1、每组至少一个
  • 2、每组正好一个
  • 3、混合分组背包问题
  • • 1）类型2：0/1 背包
    • 2）类型1：至多1个的分组背包
    • 3）类型0：至少1个的分组背包
  • 4、结合数论的分组背包问题
• 五、分组背包总结
• 六、分组背包相关题集整理