摘要： 一、背包问题分类： 我觉得简单的背包问题分为两类：一是01背包问题：每个物品只有拿或者不拿两种选项；另一种就是非01背包问题，每种物品的重量只要不超过背包的最大容量，可以拿任意多个。 背包问题还可以按照求最大或者最小分类； 还可以根据是否一定要充满背包分成充满和不充满；二、背包问题的一般递推：... 阅读全文