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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 经典数值源码(很好)
    C++经典数值算法源码(good)-C classical numerical algorithm source code (good)
    2022-12-12 05:00:04下载
    积分:1
  • Matlab Numerical Computing, the whole book pdf+ code, in English
    Matlab 的Numerical Computing,全书pdf+全代码,英文版-Matlab Numerical Computing, the whole book pdf+ code, in English
    2022-03-11 17:03:27下载
    积分:1
  • MMSE 信道估计分析均衡 ofdm 信道容量分析
    这是真正好的代码的 MMSE 信道估计你可以享受的 ofdm 信道容量分析,这是比别人更好的信道估计技术
    2023-08-15 04:00:03下载
    积分:1
  • zhang2D 与演示
    zhang2D_with_demo 校准,两个摄像头,得到三维重建,相机的内部数字,它可以执行直接
    2023-06-14 18:15:04下载
    积分:1
  • 111111111111111111111111
    111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
    2023-04-13 04:00:04下载
    积分:1
  • 解码粗糙
    此文件术最解决方案为 DECRIPTATION 粗糙 ALGHORITM主要 VOTRE CONSEIL DE 接待 portail 自动学与 PIC 12F629
    2022-08-18 23:56:36下载
    积分:1
  • 多种排序的性能比较
    以100、1000、2000、5000、10000个碎甲产生的序列随机数作为测试样本,通过时间复杂度以及比较次数详细比较了快速排 序、堆排序、冒泡排序、插入排序四种排序方法的性能,算法通过VC6.0实现,可以编译通过。同时更改源代码中的随机数产生函数值,可以更改测试性能比较的随机序列个数
    2022-07-03 14:56:32下载
    积分:1
  • 蓝牙技术综述
    资源描述摘要:概要性地介绍了目前国际上最新的短程无线通讯技术———蓝牙技术,并且介绍了蓝牙 技术之相关技术、应用领域、发展现状及前景。 关键词:蓝牙技术;无线通信;网络 中图分类号:&’(% 文献标识码:) 文章编号:"##(—%**%(%##")"#—##+!—#%
    2023-06-11 11:10:02下载
    积分:1
  • 求解二维涡函数-势函数
    该程序可以求解二维流函数-势函数。。。通过势函数与流函数的关系,求解压力场及速度场。能够清楚得到每个点的速度及压力,涡函数及流函数。
    2023-05-04 08:35:11下载
    积分:1
  • some commonly used recursive algorithm
    一些常用的递归算法 -some commonly used recursive algorithm
    2022-07-19 06:42:01下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载