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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 链表的实现及操作
    资源描述使用C语言实现了链表及其常用的操作函数,包括链表添加节点函数、释放所有节点函数、获取节点个数函数、节点排序函数、查找节点函数、修改节点函数、链表逆转函数、打印所有节点函数等。
    2022-01-26 06:51:56下载
    积分:1
  • 二分递归查找最大和最小元素
    二分递归查找最大和最小元素-two hours recursive search for the largest and smallest element
    2023-04-29 23:30:02下载
    积分:1
  • 实对称矩阵的特征值和特征向量求解
    用VC6.0编程调试,用来计算实对称矩阵的特征值和特征向量,经调试测试,完全可以用于工程实验。代码中有相应的注释,帮助读者更好的理解代码。具体还可以参考 常用算法程序集(C++语言描述)-徐士良 第四版
    2022-06-01 21:28:41下载
    积分:1
  • 实现Apriori基本功能,获取测试数据集的关联规则
    实现Apriori算法基本功能,获取测试数据集的关联规则-Realize the basic functions of Apriori algorithm,Access to test data sets of association rules
    2022-02-09 13:08:37下载
    积分:1
  • Levenshtein_Edit_Distance_Algorithm
    介绍
    2022-07-24 08:53:07下载
    积分:1
  • The use of fixed step size fourth
    使用定步长四阶龙格-库塔法解方程组,并给出一个含贝塞尔函数方程组的例子。-The use of fixed step size fourth-order Runge- Kutta method solution of equations, and gives a Bessel function equations with examples.
    2023-07-14 13:05:03下载
    积分:1
  • 非线性放大器对发射信号的影响,与调制方式密切相关。不同的调制方式,所得到的时域波形是不同的,如用于欧洲移动通信的GSM制式,该制式采用了高斯滤波的最小偏移键控(...
    非线性放大器对发射信号的影响,与调制方式密切相关。不同的调制方式,所得到的时域波形是不同的,如用于欧洲移动通信的GSM制式,该制式采用了高斯滤波的最小偏移键控(GMSK),是一种相位平滑变化的恒定包络的调制方式,因此可以用非线性放大器来放大,不存在包络失真问题,也不会因为频谱再生而干扰邻近信道。 -Non-linear amplifier on the transmit signal of the impact is closely related with the modulation method. Different modulation methods, the resulting time-domain waveforms are different, such as for the European GSM mobile communications standard, the standard use of Gaussian minimum shift keying filter (GMSK), is a smooth change in the phase constant envelope modulation, so you can use non-linear amplifier to amplify, there is no envelope distortion, nor because of spectral regrowth and adjacent-channel interference.
    2022-01-31 04:18:00下载
    积分:1
  • Kalman滤波【标准、常规】
    线性最小二乘估计算法是应用最广泛的参数估计方法,它在理论研究和I:程应用中都具有重要的作用。后续发展起来的卡尔曼滤波参数估计算法同样也在这两方面起到很重要的作用。本章中对目标的运动建立较为简单的数学模型,并用最小二乘和卡尔曼滤波对其参量进行估计,经过拟 合推出目标轨迹。通过大量的仿真实验,验证卡尔曼滤波估计在目标跟踪定位系统中的定位跟踪效果要好于最小二乘估计。
    2022-06-30 18:36:58下载
    积分:1
  • ! 平面杆系结构静力分析程序 ! 先处理源程序 ! ! 主要功能和特点: ! 可调数组 ! 输入单元结点编号和结点位移编码; ! 先处理形成总体刚度阵和结构...
    ! 平面杆系结构静力分析程序 ! 先处理法源程序 ! ! 主要功能和特点: ! 可调数组 ! 输入单元结点编号和结点位移编码; ! 先处理法形成总体刚度阵和结构综合结点荷载 ! 存储总刚上三角元素; ! GAUSS消元法解线性代数方程组; ! 计算结点位移和单元杆端力-! Plane truss structure static analysis program! First treatment source!! Main functions and characteristics:! Adjustable array! Input module node number and node displacement coding ! First approach to form and structure of the overall stiffness matrix Consolidated Statement point load! storage total just on the triangular element ! GAUSS elimination method solving linear algebraic equations ! computing node displacement and force unit rod end
    2022-12-24 13:40:03下载
    积分:1
  • 快速排序! 经典的。 provides methods to sort a set of objects with quicksort algorithm....
    快速排序! 经典的算法。 provides methods to sort a set of objects with quicksort algorithm.-rapid sequencing! The classical algorithm. Provides methods to sort a set of objects with quicksort algorithm.
    2023-03-18 04:35:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载