给定n种物品和一个背包。物品i的重量为wi,其价值为vi,背包容量为c。问应该如何选择装入背包中的物品使得装入背包中的物品的总价值最大。
2021-11-18 10:15:41 2KB C语言
1
课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
2021-11-18 08:37:41 495B C语言
1
背包问题的贪心算法实现,简单易懂,初学者可参考
2021-11-17 22:19:18 2KB 背包 贪心算法 算法 C++
1
提供0-1背包问题、层析分析法、图论等可视化软件,适合数学建模爱好者使用
2021-11-17 15:06:53 2.11MB xiaoquan
1
.net可视化的背包问题,使用了asp:table控件,能够进行动态的添加行,完全是在服务器端执行的。希望能帮助需要帮助的人。
1
用C语言实现,采用回溯法和蛮力法解决背包问题。文件为word文档,总结01背包问题,代码附有说明。
1
C#语言,使用蛮力法解决0-1背包问题。
2021-11-14 22:48:44 51KB 0-1背包 C#
1
很强大的代码 清楚易读,C++,解决01背包问题
2021-11-14 19:36:04 2.17MB 01背包
1
本程序为遗传算法程序,用于解决类似背包问题。具体要求:有32件物品,物品属性包括:价值、体积、重量三个,现有容器一个,其最大容积:80,最大允许重量:80。要求将物品装入容器,并保证价值最大化。物品属性表在附件中。
2021-11-14 15:53:29 30KB 遗传算法  背包问题 优化算法 C++
1
C++应用贪心算法求解背包问题,可用于算法课程设计答辩。
2021-11-14 11:56:39 127KB C++应用贪心算法求解背包问题
1