文章目录

• 一、前言
• 二、多重背包问题
• • 1、状态设计
  • 2、状态转移方程
  • 3、对比 0/1 背包、完全背包问题
  • 4、时间复杂度分析
• 三、多重背包问题的优化
• • 1、空间复杂度优化
  • 2、时间复杂度优化
• 四、多重背包问题的应用
• • 1、负权容量
  • 2、简单的优化
• 五、多重背包问题相关题集整理