01背包问题-Java-回溯法

时间:2013-11-25 07:40:03
【文件属性】:

文件名称:01背包问题-Java-回溯法

文件大小:2KB

文件格式:JAVA

更新时间:2013-11-25 07:40:03

01背包问题

本程序是用Java开发的,使用回溯法解决01背包问题。程序比较易懂。输入分三行,第一行是物品数量N和背包容量C,第二行是物品重量数组,第三行是价值重量数组。然后输出最优解。


网友评论

  • 很好,感谢分享。
  • 代码只有最终结果,没有回溯路径
  • 在学校的学生可以看看。还不错
  • 值得学习的算法,可以思考它的运用在哪些方面!