0-1背包问题和背包问题的多种算法求解,包含用动态规划法、回溯法、分支限界法求解0-1背包问题,用贪心算法求解背包问题,及相关算法的比较(求解思路和代码实现)
2022-11-29 14:28:17 167KB 背包问题 0-1背包 算法与数据结构
1
算法效果较为良好,实现背包问题价值最大,采用遗传算法实现的比较不错的结果
1
1)一个简化的背包问题:一个背包能装总重量为 tota1_m,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则输出无解。 1)输入要求:从键盘输入依次输入n种物体的重量w1、w2、…、wn和价值p1、p2、…、pn,输入背包总重量T。重量和价值在同一行。 2)功能要求:一个背包能装入物品的总重量为T,现有n种物品,每种物品若干件,每种物品的重量分别为w1、w2、…、wn,且每件对应的价值分别为p1、p2、…、pn。编写法实现从这n种物品中挑选若干件,每种物品根据自己的存货可选若干件,使其重量之和不超过T而走总价值最大。 3)01背包问题
2021-12-19 14:00:52 2.07MB 背包、0/1背包问题
1
这是最基础的背包问题
2021-10-06 10:00:33 6.03MB 背包问题
c编写的,在不考虑背包价值仅考虑背包重量的情况下,0/1背包问题。
2021-06-20 09:23:31 3KB 回溯
1
背包问题详解 01背包,完全背包,多重背包,混合背包,二维费用背包,分级背包,泛化物品等等的分析思路,解题技巧,还有各种背包问题的题目解答。
2019-12-21 20:08:14 124KB 背包 动态规划 背包问题 完全背包
1