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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 开发环境:Visual C++ .net2003 功能:利用禁忌搜索思想求解TSP问题。...
    开发环境:Visual C++ .net2003 功能:利用禁忌搜索思想求解TSP问题。-Development Environment: Visual C++. Net2003 functions: thinking of the use of tabu search for solving TSP problems.
    2023-03-12 00:40:03下载
    积分:1
  • polynomial matrix
    基于多项式的矩阵积分-polynomial matrix-based Integral
    2022-05-06 20:54:25下载
    积分:1
  • 时钟接口
    应用背景根据地铁时钟系统的内定协议进行数据解析、处理。PIS系统与时钟系统接口软件能够接收时钟系统发送的时钟信息,并且根据该信息校正控制中心服务器的系统时钟。关键技术串口通讯,软件主要有三个功能模块,分别是负责RS422链路数据接收的模块,以及数据处理模块,其中:数据接收模块,完成接口属性配置,并接收由RS422接口收到的数据;数据解析模块将RS422接口收到的数据解析成会议纪要中的格式,在接收到一个符合会议纪要中定义长度的数据后,将通知数据处理模块;数据处理模块,根据会议纪要中的描述处理数据。
    2022-05-06 02:44:42下载
    积分:1
  • three methods to find the k
    用三种方法实现在数组中选择第k个最小的元素-three methods to find the k-th minium element in an array.
    2022-07-25 23:48:27下载
    积分:1
  • 实现 OFDM 使用 Altera 知识产权
    具有高度的集成性 Altera 的可编程逻辑器件 (Pld),设计师可以把市场的时间大幅减少实例化参数信号处理中的知识产权 (IP) 函数先端 ™ 20KE 设备 — — 创建一个系统-在-一-可编程芯片 (SOPC) 解决方案。信号处理 IP MegaCore ® 函数可以用于生成正交频分复用 (OFDM) 通信系统为数字视频广播的发射机、 多通道多点分布服务 (MMDS) 的基站和无线宽带调制解调器。
    2022-06-26 03:09:37下载
    积分:1
  • 利用指针对图像进行处理输出显示
    资源描述利用指针输出图片通过菜单实现,在MFC的基础上对图像进行基本的处理,是图像参考的入必备,对了解图像处理和c ++ mFC 都有很大的参考价值,欢迎广大朋友下载学习,一起进步哦。利用指针输出图片通过菜单实现,在MFC的基础上对图像进行基本的处理,是图像参考的入必备,对了解图像处理和c ++ mFC 都有很大的参考价值,欢迎广大朋友下载学习,一起进步哦。
    2022-05-24 23:49:38下载
    积分:1
  • 利用Java实现的基本PSO
    利用Java实现的基本PSO,读者要懂得基本的java语句,实现不难,供入门级学习参考使用
    2022-03-11 15:43:29下载
    积分:1
  • 一个很好的计器程序
    一个很好的计算器程序-a good calculator program
    2022-03-09 20:49:04下载
    积分:1
  • 基于粒子群的PID控制器优化设计
    基于粒子群算法的PID控制器优化设计,本程序主要研究基于粒子群算法控制系统PID参数优化设计方法以及对PID控制的改进。选择控制系统的目标函数,本控制系统选用时间乘以误差的绝对值,通过对控制系统的逐步仿真,对结果进行分析
    2023-02-09 12:10:03下载
    积分:1
  • 压缩感知水声信道估计仿真
    基于压缩感知的信道估计,分别由基于LS,MMSE,OMP等算法,直接运行可用,代码解说详细,都是经过调试,适合初学者,通过该代码进一步加深对压缩感知的认识以及对信道估计的理解,谢谢。
    2022-08-23 14:40:00下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载