KnapsackFX-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） 一般背包问题，描述如

package com.mhrimaz.knapsackfx;

/*
 * The MIT License
 *
 * Copyright 2017 Hossein Rimaz.
 *
 * Permission is hereby granted free of charge to any person obtaining a copy
 * of this software and associated documentation files （the “Software“） to deal
 * in the Software without restriction including without limitation the rights
 * to use copy modify merge publish distribute sublicense and/or sell
 * copies of the Software and to permit persons to whom the Software is
 * furnished to do so subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED “AS IS“ WITHOUT WARRANTY OF ANY KIND EXPRESS OR
 * IMPLIED INCLUDIN

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-05-11 16:30  KnapsackFX-master\
     文件       32436  2017-05-11 16:30  KnapsackFX-master\DPKnapsack.PNG
     文件       38044  2017-05-11 16:30  KnapsackFX-master\GAKnapsack.PNG
     文件        1070  2017-05-11 16:30  KnapsackFX-master\LICENSE
     文件         334  2017-05-11 16:30  KnapsackFX-master\README.md
     文件        1156  2017-05-11 16:30  KnapsackFX-master\nb-configuration.xml
     文件        1088  2017-05-11 16:30  KnapsackFX-master\nbactions.xml
     文件        7973  2017-05-11 16:30  KnapsackFX-master\pom.xml
     目录           0  2017-05-11 16:30  KnapsackFX-master\src\
     目录           0  2017-05-11 16:30  KnapsackFX-master\src\main\
     目录           0  2017-05-11 16:30  KnapsackFX-master\src\main\java\
     目录           0  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\
     目录           0  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\
     目录           0  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\knapsackfx\
     文件       11419  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\knapsackfx\FxmlDocumentController.java
     文件        2217  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\knapsackfx\MainApp.java
     目录           0  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\model\
     文件        3785  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\model\BinarySolution.java
     文件        2705  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\model\Item.java
     文件        2041  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\model\KnapsackData.java
     文件        2699  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\model\Solution.java
     文件        1910  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\model\Util.java
     目录           0  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\solver\
     文件        2291  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\solver\HillClimbingStrategy.java
     文件        2156  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\solver\KnapsackSolver.java
     文件        2312  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\solver\KnapsackStrategy.java
     目录           0  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\solver\strategy\
     文件        3005  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\solver\strategy\DPStrategy.java
     文件        4212  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\solver\strategy\GAStrategy.java
     文件        2052  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\solver\strategy\HCBestFirstStrategy.java
     文件        2917  2017-05-11 16:30  KnapsackFX-master\src\main\java\com\mhrimaz\solver\strategy\HCSidewaysStrategy.java
............此处省略13个文件信息