夜深人静写算法(十四)- 0/1 背包

文章目录

  • 一、前言
  • 二、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、降维思想

你可能感兴趣的:(《夜深人静写算法》,算法,动态规划,0/1,背包,状态和状态转移)