基于Java语言求解背包问题

完整资料进入【数字空间】查看——搜索"writebug"

1. 实验内容
   背包问题的求解

使用语言：Java语言

编译环境：openJDk-1.8

2. 问题描述
   求装入哪些物品后恰好背包装满。

3. 需求分析
   经过分析，本系统需完成的主要功能如下：

通过图形化界面输入物品重量组和背包最大承重
通过图形化界面输出背包装入物品组合
通过图形化界面重置内容
使用递归方法解决问题
重置内容
4. 概要设计
-=ADT=-
{
void recursionSolution (); //使用递归规划解决问题入口
void dfs(int V, int index); //实际递归方法
void output(); //递归的输出函数输出最终结果
void DPSolution(); //使用动态规划解决问题入口
void findAnswer(); //找出件数为1的满足条件的解决办法的入口方法
void find(int start, int[] nums, int count, int tempSum); //找出件数为1的满足条件的解决办法的实际方法
void logAnswer(); //输出最终结果
}