0 1背包问题(java实现代码)
根据提示信息输入要测试的数据文件的编号(1-5),数据文件中第一行分别为背包容量和物品个数,第二行为物品重量,第三行为物品价值,用" "分隔(如:1 2 3)。输入数据文件的编号后程序开始运行,依次输出背包总容量、物品总数、物品重量及价值对应关系、求解过程,最后输出背包中最大价值总和和装入背包中物品序号。下图为第四组测试数据的结果。
用户评论
推荐下载
-
算法分析之0_1背包问题回溯法
用回溯法解0_1背包问题时,会用到状态空间树。在搜索状态空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当右子树有可能包含最优解时才进入右子树搜索,否则将右子树剪去。设r是当前剩余物品价
29 2019-09-03 -
算法分析与设计0_1背包问题源码
C++0-1背包问题源码算法分析与设计代码的完善算法复习必备
16 2019-05-25 -
回溯法解决0_1背包问题C源码
Backtracking method to solve 0-1 knapsack problem C source code
25 2019-06-25 -
0_1背包问题源码加实验报告
动态规划法解决0-1背包问题,非常实用,课程实验经常用到
25 2019-07-07 -
模拟退火算法解决0_1背包问题
应用模拟退火算法解决0-1背包问题里面有我的举例说明也有程序运行后的截图
34 2019-07-09 -
动态规划法解决0_1背包问题
基于MATLAB平台,用动态规划法解决0-1背包问题,较为简单。参数分别为[物品重量,物品价值,背包容量,背包价值]
32 2019-05-05 -
0_1背包问题4种方法解决
贪婪动态规划分治回溯0-1背包问题4种方法解决0-1背包问题4种方法解决
18 2019-05-06 -
动态规划解0_1背包问题的源码
利用动态规划的思想实现了0-1背包问题,C++程序
62 2019-05-08 -
0/1背包问题的贪心优化解法.pdf
0/1背包问题的贪心优化解法
35 2018-12-28 -
MATLAB遗传算法解决0-1背包问题
利用遗传算法优化0-1背包问题,在给定的物品质量和背包容量限制下,求解装入物品总重量最大的最优解。
6 2024-04-27
暂无评论