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

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

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

代码说明:

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

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

发表评论

0 个回复

  • CAMSHIFT+粒子
    根据粒子滤波与camshift结合的算法,效果还可以,采用手动选择目标。能够有效的完成多目标的跟踪,能够对人体车辆,行人,人脸多目标进行跟踪。
    2023-09-01 13:45:04下载
    积分:1
  • 最尺度的C++程序,计速度较快较精确
    最尺度法的C++算法程序,计算速度较快较精确-The most scales of the C++ algorithm program to calculate a more accurate speed
    2022-06-15 15:26:40下载
    积分:1
  • 梯度一批学习机
    批处理梯度计算渐变使用整个数据集。这是伟大的流形凸的或相对平滑的错误。在这种情况下,我们有些直接朝着一个最佳的解决方案,无论是本地或全局。此外,批处理梯度下降法,给出了退火的学习速率,终会发现位于它的盆地的吸引力最低。
    2022-03-23 16:51:53下载
    积分:1
  • FFT和FIR 快速傅里叶变换和FIR滤波器实验程序
    FFT和FIR 快速傅里叶变换和FIR滤波器实验程序-Fast Fourier Transform FFT and FIR and FIR filter experimental procedure
    2022-03-30 22:11:19下载
    积分:1
  • 灰色预测模型matlab程序
    灰色模型预测是在数据不呈现一定规律下可以采取的一种建模和预测方法,其预测数据与原始数据存在一定的规律相似性,下面程序是灰色模型GM(1,1)程序二次拟合和等维新陈代谢改进预测程序, 程序能够运行出正确的结果,希望对各位有帮助。
    2023-03-12 21:30:04下载
    积分:1
  • 概率型上下文无关文训练程序
    在vs2010中用c++编写的PCFG的训练程序,输入和输出全部用txt文本,通过输入训练例子,程序可以生成PCFG的语法分析结果,而且分类,十分方便。用了c++的map和栈作为数据结构。编码中注释清楚。
    2022-06-13 07:59:18下载
    积分:1
  • 这些程序执行的薄连接边缘的自动阈值。
    编译并运行程序==================================运行程序是有点笨拙,因为它实际上要运行两次,第一次实际收集统计数字,然后第二次执行的阈值。因此,使生活更便利已成为打包成一个 C shell 脚本。若要编译的程序只是类型"请"。要运行提供的示例图像已经边缘上检测到Canny 算子,执行操作:link_dynamic.sh can3.canny 结果生成的文件"结果"应该是"can3.thresh"一样。比较在"can3.pix"中给出了 unthresholded 边缘。格式=======图像有望在铂族金属的图像格式。提取的边缘都存储在一个简单的 ASCII 格式。每个文件都将启动与"像素"。每个连接成链的边缘像素的前面"列表: ID",ID 是一个唯一的整数,为每个边链,而由"-1 0"终止除了最后一个列表由"-1-1"终止。列表之间标头和终结器给出了每个像素的坐标。
    2022-08-25 23:57:31下载
    积分:1
  • 模糊洗衣机系统,通过对衣服干净程度的判断来控制水温,洗衣时间长短以及洗衣粉用量。...
    模糊洗衣机系统,通过对衣服干净程度的判断来控制水温,洗衣时间长短以及洗衣粉用量。-Fuzzy washing system, through the clean clothes to determine the extent to control water temperature, the length of time as well as laundry detergent dosage.
    2022-05-27 17:48:43下载
    积分:1
  • 这是一个验证歌德巴赫猜想对2000以内的正偶数成立的小程序
    这是一个验证歌德巴赫猜想对2000以内的正偶数成立的小程序-This is a test Goldbach conjecture right now within the 2000 establishment of even small programs
    2022-03-20 07:11:48下载
    积分:1
  • A星实现
    应用背景本程序对Astar算法进行了实现。是A星算法的一个例子,A星算法可以应用在机器人自定位导航的学习中,适合于刚开始接触这一块的同学们关键技术A*搜寻算法俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上。在游戏中,路径潜在地花费了许多存储空间, 特别是当路径很长并且有很多物体需要寻路时。路径压缩,导航点和beacons通过把多个步骤保存为一个较小数据从而减少了空间需求。Waypoints rely on straight-line segments being common so that we have to store only the endpoints, while beacons rely on there being well-known paths calculated beforehand between specially marked places on the map.如果路径仍然用了许多存储空间,可以限制路径长度,这就回到了经典的时间-空间折衷法:为了节省空间,信息可以被丢弃,稍后才重新计算它。
    2023-05-30 19:40:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载