文章目录

• 一、前言
• 二、完全背包问题
• • 1、状态设计
  • 2、状态转移方程
  • 3、对比 0/1 背包问题
  • 4、时间复杂度分析
• 三、完全背包问题的优化
• • 1、时间复杂度优化
  • 2、空间复杂度优化
  • 3、优化后的代码实现
  • • 1）0/1 背包
    • 2）完全背包
• 四、完全背包问题的应用
• • 1、组合问题
  • 2、前缀最值优化
  • 3、总个数限制的完全背包
• 五、完全背包问题相关题集整理