discrete knapsack problem GUI master.zip

实验内容及功能要求]设计一个解决背包问题的管理系统,该系统至少解决如下问题: (1) 简单背包问题,描述如下:背包可容纳物品的最大质量为M,现有n件物品,质量分别为m1, m2,, mn,mi均为正整数,要从n件物品中挑选若干件,使放入背包的质量之和正好为M. 如果存在一种符合上述要求的选择,则称此背包问题有解,否则称此问题无解。 (2) 0-1背包问题,描述如下:已知有n种物品和一个可容纳M重量的背包,每种物品i(1in)的重量为wi,假定将物品i放入背包就会得到pi的效益(物品不允许拆分,即xi=0或1),采用怎样的装包方法会使装入背包物品的总效益最大? (3) 一般背包问题,描述如