一、背包问题的概述背包问题是⼀种组合优化的NP完全问题。本质上是为了找出“带有限制条件的组合最优解”1、根据物品的个数，分为如下几类：• 01背包问题：每个物品只有⼀个（重点掌握）• 完全背包问...