01背包问题-Java-回溯法
本程序是用Java开发的,使用回溯法解决01背包问题。程序比较易懂。输入分三行,第一行是物品数量N和背包容量C,第二行是物品重量数组,第三行是价值重量数组。然后输出最优解。
下载地址
用户评论
很好,感谢分享。
代码只有最终结果,没有回溯路径
在学校的学生可以看看。还不错
值得学习的算法,可以思考它的运用在哪些方面!