算法大作业,0-1背包问题求解六种方法综述,包含动态规划算法,分支限界法,回朔法,蛮力法,贪心法,遗传算法的六种算法,有实验报告,运行结果截图,源码哦,有需要的小伙伴,自行下载哦
1
0积分下载,代码运行效果图见压缩包
2021-12-04 14:44:09 74KB
1
利用回溯法解决01背包问题,在限定背包重量时获得最大价值。 注:物品按单位价值降序排列
2021-12-03 15:57:30 796B 回溯法 01背包
1
分支限界法思想和案例(装载问题,旅行售货员问题,0-1背包问题)。算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。
2021-12-02 18:13:16 1.16MB c++ 分支界限法 算法
1
01背包问题,是一个经典问题。用回溯法,当然是很好的选择,也容易理解
2021-12-02 16:03:49 201KB 01背包问题,回溯法
1
01背包问题真正的c语言回溯法实现,我在自己试验过的
1
C语言实现01背包问题 简洁高效 代码都有注释 问题描述: 给定 n 件物品,物品的重量为 w[i],物品的价值为 c[i]。现挑选物品放入背包中,假定背包能承受的最大重量为 V,问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大?
2021-11-27 22:21:22 25KB C语言 背包问题
1
课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
2021-11-27 18:47:38 658B C语言
1
本算法用遗传算法和贪婪算法解决了背包问题,产生解得方法用贪婪算法,然后引入了一个错解的修复算法,搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序,算法介绍以及一份详细的报告,希望对读者有很大的帮助
2021-11-24 20:11:21 57KB 遗传算法 贪婪算法 背包问题 matlab
1