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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 机器学习,K-mean,python写的,还有测试数据
    本算法是利用K-mean算法(机器学习十大算法),对平面上的二维数据点进行聚类的算法,该算法可以运用在图像,和语音上。
    2022-05-24 16:25:08下载
    积分:1
  • MPU6050角度解析上传程序
    通过STM32的I2C接口读取MPU6050的数据,然后经过均值滤波和互补融合,获取横滚角和俯仰角,然后将角度信息通过串口反馈到上位机中。
    2022-08-18 20:09:59下载
    积分:1
  • Bayesian Filter.贝叶斯(Bayesian)滤波器的C++类库。包括卡尔曼滤波(kalman filter)、粒子滤波(particle filt...
    Bayesian Filter.贝叶斯(Bayesian)滤波器的C++类库。包括卡尔曼滤波(kalman filter)、粒子滤波(particle filter)等。-Bayesian Filter. Bayesian (Bayesian) filters C Class. Including Kalman filter (Kalman filter). particle filter (particle filter).
    2022-07-09 16:17:24下载
    积分:1
  • 将16进制的数转换成10进制(数据在文件中),并实现排序。
    首先读取存储在文件中的16进制的数 将16进制数转换成为10进制的 将转化后的十进制数实现排序 将排序后的数写入到文件中
    2022-05-25 09:20:45下载
    积分:1
  • 多项式求和_c语言
    本代码为是以链表为数据结构,组织的一种多项式求和小实验,用户输入多项式的系数和指数,计算后输出结果。对于刚接触链表结构的同学,是一个很好的理解和锻炼的实验.
    2022-09-05 16:45:03下载
    积分:1
  • 三种无线通信协议综述
    资源描述【摘要】蓝牙(IEEE 802.15.I)、ZigBee(IEEES02.15.4).Wi-Fi(IEEE 802.11)是当前流行的三种短距离无线通信 协议标准,从应用的角度来看蓝牙技术是为取代个人的电子设备间的有线连接。ZigBee技术是为了建立一个可靠的无线监控 网络,w卜Fi技术的目的取代个人电脑的网线。现将对这三种流行的通信协议的主要特征比较,包括传输速度,功耗、安全. 【关键词】蓝牙;ZigBee;Wi-Fi;无线通信协议
    2022-07-25 00:26:27下载
    积分:1
  • 车间调度问题
    车间调度问题的基于工序的编码源程序,适合用遗传算法研究车间调度问题的人。-shop scheduling processes based on the source code suitable for use genetic algorithm shop scheduling people.  用遗传算法解决多目标车间调度问题,此算法是经典算法. 一个用于图编码的遗传算法,实现了多种算子,如选择、交叉、编译、比较等,具体的请参见源码 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-03-19 12:31:32下载
    积分:1
  • 使用 Sga 的 IIR 高通滤波器设计
    滤波器的设计一直是信号 iiii 重要问题处理。kCdUSe intinite 冲激响应 (IIR) 滤波器有liequency 选择和高精度的良好特性与较低的订单,它 atlracts 很多研究者的关注,是一般应用于许多领域。通讯技术、 雷达信号处理、 语音和图像信号处理。数字过滤、-IDTV。等。因为那里是没有分析方法显然当 IIR设计了数字分蘖与任何频率响应,一般采用优化方法。在本文中,NQGA 用于优化设计 01" IIR 数字分蘖频率域直接。
    2022-02-15 14:06:32下载
    积分:1
  • linux进程间通信,父进程,子进程的创建
    linux进程间通信,父进程,子进程的创建-inter-process communication, parent process, the process of creating son
    2022-06-19 00:49:21下载
    积分:1
  • 0/1背包java实现
    import java.util.Scanner; public class Packsack{ Scanner sc=new Scanner(System.in); int n;//物品个数 int m;//背包最大容量 int w[];//存储每个物品的重量 int v[];//存储每个物品的价值 int Max[][];//行表示前i个物品,列表示容量j,该值为将前i个物品装入容量为j的最大价值 public Packsack(){ System.out.println("please input the number of goods"); n=sc.nextInt
    2022-04-13 13:49:39下载
    积分:1
  • 696516资源总数
  • 106562会员总数
  • 4今日下载