论文研究基于贪心程度和区域界定的预期效率模型求解01背包问题.pdf
对现有的求解0-1背包问题的预期效率模型进行了改进,提出了一种基于贪心程度和区域界定的预期效率模型。贪心程度决定着提前装入背包的物体个数,区域界定决定了动态预期效率计算公式所执行的次数。针对该方法求解0-1背包问题,给出相应的定理证明了方法的正确性。仿真实验表明,该算法能够解决0-1背包问题。与已有动态预期效率算法相比,具有明显的高效性;与萤火虫群算法相比,算法亦具有较快的收敛速度。
用户评论
推荐下载
-
贪心活动调度和背包
此工程基于VS2008开发 主要包括俩个经典例子:活动调度 和 部分背包 问题
24 2019-03-11 -
遗传算法求解01背包问题matlab代码.zip
遗传算法求解0-1背包问题matlab代码
19 2020-05-15 -
01背包问题.rar
本资源包含一个“0-1背包”的动态规划问题,C++源代码,需要的朋友可以去下载哦
19 2020-11-20 -
非01背包问题
NULL博文链接:https://lisajoy512.iteye.com/blog/1211759
33 2019-09-23 -
01背包问题代码
①、确认子问题和状态 01背包问题需要求解的就是,为了体积V的背包中物体总价值最大化,件物品中第件应该放入背包中吗?(其中每个物品最多只能放一件) 为此,我们定义一个二维数组,其中每个元素代表一个
22 2019-09-14 -
01背包问题.cpp
C语言四种方法实现背包问题,可以直接运行,代码简单高效,属实精品。。
13 2020-08-19 -
01背包问题.txt
打开文件 源码可取 可以运行 无需修改 今天给大家分享0-1背包问题的基本解题思路。小白教程,不涉及到动态规划以及状态转移方程等术语,随着后面的更新,这些都会讲到。 问题描述 给你一个可容纳最大重量为
13 2020-08-20 -
01背包大问题
0/1背包问题解决方案
25 2019-05-31 -
01背包问题归纳
01背包问题的解法归纳与源程序!
38 2018-12-28 -
01背包问题C
很强大的代码 清楚易读,C++,解决01背包问题
10 2020-07-28
暂无评论