文章目录

• 一、前言
• 二、背包问题概览
• • 1、技能点回顾
  • 2、温故而知新
  • • 1）状态转移方程
    • 2）时间复杂度
    • 3）空间复杂度
• 三、混合背包问题
• • 1、0/1、完全、多重背包混合
  • 2、不同分组背包之间混合
• 四、通用问题概览
• • 1、容量
  • • 1）如何确定容量
    • 2）物品容量为负数时怎么办
    • 3）容量为零的分组背包
    • 4）多维容量问题
  • 2、状态转移
  • • 1）状态转移边界
    • 2）状态初始值
  • 3、滚动数组
  • 4、求解问法</