文章目录

• 一、前言
• 二、0/1 背包问题
• • 1、状态设计
  • 2、状态转移方程
  • 3、初始状态
  • 4、非法状态
  • 5、状态初始化
• 三、0/1 背包问题的实现
• • 1、背包物品结构设计
  • 2、状态数组
  • 3、状态转移
  • 4、状态初始化
• 四、0/1 背包问题的扩展思考
• • 1、最大值问题
  • 2、最小值问题
  • 3、存在性问题
  • 4、方案数问题
  • 5、有顺序关联的问题
  • 6、容量为负数的问题
  • 7、容量很大的问题
• 五、0/1 背包问题的空间优化
• • 1、滚动数组
  • 2、降维思想