登录
首页 » 算法 » 贪恋算法求解01背包

贪恋算法求解01背包

于 2022-09-27 发布 文件大小:6.90 kB
0 143
下载积分: 2 下载次数: 1

代码说明:

改进的背包问题:给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中的数值的和正好等于背包的容量。 代码思路:从最大的元素开始遍历超递增序列中的每个元素,若背包还有大于或等于当前元素值的空间,则放入,然后继续判断下一个元素;若背包剩余空间小于当前元素值,则判断下一个元素

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

发表评论

0 个回复

  • BTREE排序程序
    BTREE排序程序-BTREE sorting program
    2022-02-02 00:14:24下载
    积分:1
  • RSA en python
    这种算法是 RSA 在 python 中的实现作为课程加密最后加宽,它有完整的易观和它评论太
    2022-08-20 16:00:30下载
    积分:1
  • harris 角点检测
    1.进行一系列的 experimentsto 确定图像的对比度如何影响性能的 harris,,然后再培养理念如何,您可能会自动确定图像内容 parametertH。具体来说,解释在自述文件中,你学到了从你关于图像对比度对哈里斯探测器性能的影响的实验。然后还实现对原哈里斯检测器代码进行修改并创建自动确定根据 imagecontent 改性的哈里斯 detectormodified_harris_detector.java。方法确定参数时,parametercontrast 是低于 10,放火了 10000 的门槛。当参数 contrastis 30 岁以上,我将阈值设置为 40000。< 跨风格 ="字体-大小: 10.5 p t; 字体系列:""> 当参数是 10 和 30 之间,我将阈值设置为 20000。
    2022-03-02 22:29:33下载
    积分:1
  • 图像预处理
    现在目前为止所有可能出现的二值化程序,您可以调试自己的程序效果,十分方便。
    2022-03-12 20:20:11下载
    积分:1
  • 用C#实现的数学常用函数的教学演示用程序.
    用C#实现的数学常用函数的教学演示用程序.-C# commonly used mathematical function of teaching demonstration procedure.
    2023-04-19 04:30:03下载
    积分:1
  • Practice of dynamic arrays (Second Edition) a large amount of data management is...
    实习性 动态数组(第二版) 大量数据的管理是很多程序员的心病,很难找到一个速度快、效率高、支持超大规模数据的表动态数组是一个功能强大的列表形数据管理链表,利用它可以轻松实现超大数据量的随机插入、删除、修改等操作,它另外一个特点就是速度极快,内存利用率高。 -Practice of dynamic arrays (Second Edition) a large amount of data management is the heart of many programmers, it is difficult to find a fast, high efficiency, support for ultra-large-scale data table dynamic array is a powerful list of shape data management list using it can easily realize large amount of data random insert, delete, modify, such as operation, it is another feature of this approach is extremely fast, high memory utilization.
    2023-05-25 14:35:03下载
    积分:1
  • 程序界面RFID与8051单片机(AT89C51)
    RFID
    2022-01-27 20:29:32下载
    积分:1
  • 执行堆栈 & 队列使用链接的列表、 哈希表和二叉搜索树的编程项目
    开发一个项目,利用线性和非线性数据结构。执行的堆栈与队列使用的链接列表。排入队列,将出列,推,流行音乐,显示的操作。与循环链表的执行情况。插入删除打印查找操作二进制搜索树 ADT 实现与插入、 删除树的遍历,还在执行 Hashing 技术。使用示例数据项目进行测试。
    2022-03-03 19:36:18下载
    积分:1
  • 对数极坐标
    图像对数极坐标转换(从平面坐标到极坐标的变换,关键在于坐标变换公式),能够计算旋转及尺度变换
    2022-03-02 09:31:25下载
    积分:1
  • 基于LABVIEW的心电数据
    资源描述本系统基于labview的心电信号处理,主要内容是用labview2014读取麻省理工心电数据库,对读取的数据进行滤波,通过前面板的界面对处理后的数据进行显示!
    2022-04-17 20:38:39下载
    积分:1
  • 696518资源总数
  • 106155会员总数
  • 8今日下载