本程序是用Java开发的，使用回溯法解决01背包问题。程序比较易懂。输入分三行，第一行是物品数量N和背包容量C，第二行是物品重量数组，第三行是价值重量数组。然后输出最优解。
2021-06-27 21:21:36
2KB
1
学弟们加油！这是学长之前花了好久的时间写的，第1、3个实验效果还可以，第2个实验可能有点缺陷，因为写1、3实验前我每个版本都写思路了，但第2了没写，所以有点逻辑混乱，此外，我第一个实验用遗传算法解决01背包问题选择算法用的截断选择不太好，所以精英池没有设置很大，你们改进一下吧，好像第一个实验最佳的结果是2500左右，我的只有2200左右，不过还行吧，毕竟是新手之前还不会python做到这样很不错了
2021-06-02 15:42:13
472KB
1
算法设计实验报告，包括：贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析，两种问题的区别，C++实现代码，运行截图，实验心得。
2021-05-18 17:25:59
108KB
1