aaare13035343737的博客

转载 acm——背包问题

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