01背包问题,四种方法(动态规划、贪心、回溯、分支限界)
2021-12-08 16:11:30 242KB 01背包问题
1
算法大作业,0-1背包问题求解六种方法综述,包含动态规划算法,分支限界法,回朔法,蛮力法,贪心法,遗传算法的六种算法,有实验报告,运行结果截图,源码哦,有需要的小伙伴,自行下载哦
1
利用回溯法解决01背包问题,在限定背包重量时获得最大价值。 注:物品按单位价值降序排列
2021-12-03 15:57:30 796B 回溯法 01背包
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
特殊的01背包问题,物品重量递增,价值递减,求解最优值
2021-11-22 11:50:02 2KB 0_1Knapsack
1
用C语言实现,采用回溯法和蛮力法解决背包问题。文件为word文档,总结01背包问题,代码附有说明。
1
蛮力法解决01背包问题.rar c语言
2021-11-16 19:07:33 5MB 蛮力法01背包
1
很强大的代码 清楚易读,C++,解决01背包问题
2021-11-14 19:36:04 2.17MB 01背包
1