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

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

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

代码说明:

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

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

发表评论

0 个回复

  • FORTRAN语言,正交曲线网格生成过程中的使用
    采用Fortran语言的正交曲线网格生成程序-Fortran language, the use of orthogonal curvilinear grid generation process
    2022-10-18 22:50:03下载
    积分:1
  • 面波频散曲线正演
    用于面波的频散分析和反演的程序。很好用的面波频散曲线提取个反演的程序,对刚刚接触瑞雷波勘探的物探人员非常有帮助!
    2022-11-07 17:40:03下载
    积分:1
  • 几个数值算法,二分法、分段线性插值、复合梯形法
    几个数值算法,二分法、分段线性插值、复合梯形法-several numerical algorithm dichotomy, piecewise linear interpolation, composite trapezoidal method
    2022-07-06 21:59:06下载
    积分:1
  • 概率论与数理统计中的F分布的逆分布,有了它,可以免去查教科书附表的繁琐...
    概率论与数理统计中的F分布的逆分布,有了它,可以免去查教科书附表的繁琐-probability theory and mathematical statistics on the F-distribution inverse distribution With it, check the textbook can avoid the cumbersome Schedule
    2022-03-05 09:12:11下载
    积分:1
  • opencv实现的retinex图像增强
    2022-01-28 11:03:08下载
    积分:1
  • #define 中使用运算符 c
    #include < stdio.h > #include < string.h > #define TFTP_TYPE_GET 0 #define TFTP_TYPE_PUT 1 int (主) { printf %("d",TFTP_TYPE_GET) ; }
    2023-06-15 02:11:15下载
    积分:1
  • 约瑟夫算法 实现报到规定数值的人退出链表
    约瑟夫算法 实现报到规定数值的人退出链表-report provides numerical withdraw from the List
    2022-01-25 20:14:18下载
    积分:1
  • 地震路线绘制
    用fortran语言,编制地震波路径,帮助理解地震成像。可以看到反演的路径是怎样的。
    2022-03-17 05:15:11下载
    积分:1
  • 51数码管时钟
    资源描述 自己编写的 简单的51 数码管时钟,用中断实现修改时间,程序比较简单 可能有错误的地方,希望大家支出不足 实验对象:51hei单片机学习开发板 * 单 片 机:AT89S52或STC89C52  闹钟时间:7:10分(程序自定义) *使用定时器方式,数码管显示24小时“00-00-00”(增加中断进入对时功能 P1为按键,P2为段选,P0为位选,      
    2022-04-13 10:15:03下载
    积分:1
  • 三维重构
    空间点云的三维重构,采用Matlab编写的程序,文件中包括采集到的三维激光扫描仪数据,用户可进行不同的运行。                  
    2022-04-18 15:31:23下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载