文件名称:01背包问题-Java-回溯法
文件大小:2KB
文件格式:JAVA
更新时间:2013-11-25 07:40:03
01背包问题
本程序是用Java开发的,使用回溯法解决01背包问题。程序比较易懂。输入分三行,第一行是物品数量N和背包容量C,第二行是物品重量数组,第三行是价值重量数组。然后输出最优解。
文件名称:01背包问题-Java-回溯法
文件大小:2KB
文件格式:JAVA
更新时间:2013-11-25 07:40:03
01背包问题
本程序是用Java开发的,使用回溯法解决01背包问题。程序比较易懂。输入分三行,第一行是物品数量N和背包容量C,第二行是物品重量数组,第三行是价值重量数组。然后输出最优解。