背包问题理论与算法研究 一、01 背包问题 二、完全背包问题 三、多重背包问题 四、三种背包混合问题 五、二维费用背包问题 六、分组背包问题 七、依赖关系背包问题 八、泛化物品 九、背包问题变型 附录一:USACO 背包问题 附录二:背包问题搜索算法 C 19 次浏览 2024-06-16
贪心算法背包问题C语言实现 部分背包问题的 C 语言实现,贪心算法挺适合上手练练手。逻辑不复杂,主要是算价值密度、排序、再装包。思路就是先挑单位价值高的,装得下就装,装不下就分点进去。结构体写得清晰,排序用个快排也行,循环里注意容量别超了就好。用起来挺顺滑,代码也容易扩展,比如后续换成 C++或者加点界面都不难。 C 0 次浏览 2025-05-27
遗传算法求解背包问题(C++实现) 该项目展示了如何使用遗传算法解决背包问题的C++实现,包括源代码、实验报告和可执行文件。代码经过详细注释,适合初学者学习和理解。 C++ 14 次浏览 2024-07-19