C语言实现01背包问题 简洁高效 代码都有注释
问题描述：
给定 n 件物品，物品的重量为 w[i]，物品的价值为 c[i]。现挑选物品放入背包中，假定背包能承受的最大重量为 V，问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？
2021-11-27 22:21:22
25KB
1
课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的
2021-11-27 18:47:38
658B
1
本算法用遗传算法和贪婪算法解决了背包问题，产生解得方法用贪婪算法，然后引入了一个错解的修复算法，搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序，算法介绍以及一份详细的报告，希望对读者有很大的帮助
2021-11-24 20:11:21
57KB
1
算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪
目录摘要如下：
1.问题描述
2.实验目的
3.实验原理
4.实验设计
（包括输入格式、算法、输出格式）
5.实验结果与分析
（除了截图外，实验结果还用图表进行了分析）
6.结论
7.程序源码
2021-11-20 19:23:07
119KB
1
参考文献：任静敏，潘大志《带权重的贪心萤火虫算法求解0-1背包问题》，用MATLAB实现改进萤火虫算法（WGFA），对基本的萤火虫算法进行改进，加入线性递减惯性权重，用贪心算法修复不可行解，加入变异算子提高全局搜索能力。
2021-11-19 17:39:44
4KB
1