详情参见文章https://blog.csdn.net/C_1024/article/details/125582995
核心思想：每次只改变一个物品的状态。选取性价比（价值/重量）最大的物品放入背包，若无法放入任何物品则选取性价比最小的物品取出。 每次迭代都将当前结果和 best_value（初值为 0）比较，若大于 best_value 则令 best_value 为当前结果。
2022-07-03 14:04:25
2KB
1
本程序用python实现，采用动态规划算法实现0/1背包问题，并实现界面，装入背包的物品用红色背景显示。结果输出背包的最大价值。
2022-06-29 16:12:46
7KB
1
通过遗传算法 求解背包问题
python编写
含完整注释
绘制每一轮进化的最佳值和平均值
2022-06-20 14:06:58
4KB