算法——背包问题

背包问题（Knapsackproblem）是组合优化领域的一类经典问题:给定一个物品集合，每个物品具有一定重量以及一定的价值.对于一个承载重量有限的背包，如何决定放入的物品，使得在背包承载的范围内获取所装物品的最大价值.背包问题具有多种表现形式，其中最常见的当数0-1背包问题（0-1knapsackproblem），它规定了放入到背包中的物品的数目的表现形式，每种物品具有放入（且仅放入一次）或不放入两种形式，用0和1分别进行表示： 这里的，代表了第个物品是否包含在背包当中，表示第个物品的价值，表示第个物品的重量，表示背包的最大承载能力. 题目： 试用贪心算法和