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

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

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

代码说明:

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

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

发表评论

0 个回复

  • mpu6050程序
    读6050的加速计 陀螺仪 数据,与单片机进行IIC通信,进行姿态解算后,输出角度信息。
    2022-03-30 12:15:12下载
    积分:1
  • http代理
    c语言完成的http代理,完成功能:获取浏览器的get报文;修改报文的Encoding-type; GET报文中转到web服务器,代理接收服务器的内容,解析content-length, 或trunked的http回文,再中转给浏览器。可以在应用层实现,http报文的修改。
    2022-06-12 22:09:13下载
    积分:1
  • 此程序是关于多维数组多次排序的一个小程序。
    此程序是关于多维数组多次排序的一个小程序。-This procedure is repeated on the multi-dimensional array to sort a small program.
    2022-08-22 08:36:08下载
    积分:1
  • SURF示例源码
    SURF算法示例 作为尺度不变特征变换算法(Sift算法)的加速版,Surf算法在适中的条件下完成两幅图像中物体的匹配基本实现了实时处理,其快速的基础实际上只有一个——积分图像haar求导。 Hessian矩阵是Surf算法的核心,为了方便运算,假设函数f(z,y),Hessian矩阵H是由函数,偏导数组成:
    2023-05-04 22:25:02下载
    积分:1
  • TSP 问题 A *
    包TSP;
    2023-01-17 11:20:03下载
    积分:1
  • 最小不重复数问题
    问题描述:给定一个数n,找出大于这个数的最小不重复数(任意相邻位数字不相同)。 程序给出了两种方法:find和find1,其中find1属于暴力法,直接从n+1开始寻找,每次加1,知道找到满足条件的不重复数为止。 第二种方法比较巧妙,将n各位数字存到一个数组a[]里,下标大小对应位数高低,比如1234,数组a[0...3]依次为1,2,3,4;从最高位开始找相邻的重复数,较低的重复位加1带进位,高位循环加进位直到无进位,低位置零;回到次高位重新寻找重复位,直到无重复位。
    2022-05-13 23:24:34下载
    积分:1
  • The software is capable of vibration signal acquisition and the same time spectr...
    该软件能够对振动信号进行采集并同时进行频谱分析,对波形进行存储,处理的过程中可以对不需要的频率进行去除。-The software is capable of vibration signal acquisition and the same time spectrum analysis, the waveform storage, the process can not remove the frequency.
    2022-03-16 08:57:36下载
    积分:1
  • 回溯的m着色问题,用bool方阵(方阵阶数表示点数)表示两点是否邻接。结果实现出所有颜色数小于m的着色方...
    回溯法的m着色问题,用bool方阵(方阵阶数表示点数)表示两点是否邻接。结果实现出所有颜色数小于m的着色方法-retroactive law m coloring problems, bool Matrix (Matrix said the order points), whether adjacent 2:00. The results achieved in all colors of a few less than the colored m
    2022-02-22 05:13:49下载
    积分:1
  • 4种排序的java实现
    插入排序,堆排序,快速排序,归并排序的java实现。没有做泛型,而且内部实现是对一个给定的数组做这些排序。
    2023-06-09 02:40:03下载
    积分:1
  • Introduction queuing theory, mathematical modeling in 2009 good material.
    介绍排队论,是2009年数学建模的好材料。-Introduction queuing theory, mathematical modeling in 2009 good material.
    2022-03-28 10:55:36下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载