01背包问题-Java-回溯法

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

网友评论

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