登录
首页 » 算法 » 回溯法解决0-1背包问题

回溯法解决0-1背包问题

于 2022-04-21 发布 文件大小:1.01 kB
0 151
下载积分: 2 下载次数: 1

代码说明:

问题给定n中物品和一个背包,物品i的重量为wi,价值为vi,背包的总容量为W。要选择装入背包的物品使得装入背包物品的总价值最大。对于每一个物品只有选中放入背包和不选中两种状态,分别用1和0来表示。可将0-1背包问题解空间组织成子集树的形式。以深度优先的方式,由父节点开始搜索整个解空间,将选中的物品价值和重量加到总价值和总重量里面。当遍历所有分支和节点,比较得到问题的最有解和最优值。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • IIR数字滤波器的设计,低通、高通、带
    IIR数字滤波器,设计方法,低通、高通、带通、带阻-IIR digital filter design, low pass, high pass, band-pass, band
    2022-04-28 02:29:43下载
    积分:1
  • 有重复元素的排列问题
    资源描述设集合R={r1,r2,...,rn}是要进行排列的n个元素,其中r1,r2,...,rn可能相同。 试着设计一个算法,列出R的所有不同排列。 即,给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。
    2022-06-15 12:23:57下载
    积分:1
  • 用PHP实现BFS
    在该算法中,我们使用语言 php 翻译难题 8,8 的谜题是用来考验智力的经典问题之一.在这里是多么经典 8 的难题,看起来像在一个 3 X 3 盒子里所有的盒子都充满了号码从 1 到 8,除了一个盒子可以移动的空白,以左、 右、 上和下。 在初始状态数是不可排序、 处于最终状态的数字进行排序。我们的目标是找出移动这种空白状态的序列达到了这一最终目标。在这个问题中我们尝试用广度优先搜索来解决它。我们用特别 Que 在 PHP 中可用来存储难题的国家。作为初始状态变得无序,如果它需要若干步骤来达到目标状态,它会采取大量内存和可能超出您的 PHP 限制。试着保持像记忆一样可能在 PHP 中这里是在 8 的难题实现广度优先搜索的 PHP 代码。
    2022-08-24 17:44:46下载
    积分:1
  • 是一组整体布局123321312为1,2,3
    给出一组数的全排列 如1,2,3给出 123,321,312-is a group of the whole arrangement is 123,321,312 as 1,2,3
    2023-02-09 20:25:03下载
    积分:1
  • 关键词提取
    应用背景提取关键词,在一篇文章或一个语句当中,提取语句的关键词。关键技术利用分词算法,提取语句或者文章的关键词
    2023-02-14 17:40:03下载
    积分:1
  • 加减乘除24,java的GUI界面,输入的数字在1
    加减乘除24,java的GUI界面,输入的数字在1-13的范围内,产生的结果中已去除了冗余的结果,并统计产生结果的个数.- The arithmetic operations 24, java GUI contact surface, the input numeral in 1-13 scope, in the result which produces has removen the redundancy result, and the statistics has the result integer
    2022-02-26 00:51:20下载
    积分:1
  • KomfortBlinker
    用汇编语言编写的代码,实现安装在汽车上的KomfortBlinker。它基于Attiny13,使用了一些组件。此外,还提供了示意图
    2022-07-20 17:27:17下载
    积分:1
  • 基于仿射变换的图像处理
    AffineTransform类描述了一种二维仿射变换的功能,它是一种二维坐标到二维坐标之间的线性变换,保持二维图形的“平直性”(译注:straightness,即变换后直线还是直线不会打弯,圆弧还是圆弧)和“平行性”(译注:parallelness,其实是指保二维图形间的相对位置关系不变,平行线还是平行线,相交直线的交角不变。大二学过的复变,“保形变换/保角变换”都还记得吧,数学就是王道啊!)。仿射变换可以通过一系列的原子变换的复合来实现,
    2022-09-14 19:55:03下载
    积分:1
  • 文本比较
    program compare files in 2 directories. argv[1/2] - folder_1/2, argv[3] - file with result
    2022-12-09 11:30:03下载
    积分:1
  • 显示一个日历表
    显示一个日历表-Showing a Calendar
    2022-12-30 05:35:03下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载