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

贪恋算法求解01背包

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

代码说明:

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

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

发表评论


0 个回复

  • 用BP网络解决异或问题
    用BP网络解决异或问题-BP network or problems to resolve differences
    2022-02-03 15:47:52下载
    积分:1
  • 队列和堆栈执行
    执行数据结构栈和队列上一个几乎无限的向量。代码显示了如何你要插入和删除元素从堆栈或队列。此外,提出了使用继承和多态性。
    2023-06-03 01:45:03下载
    积分:1
  • 谱减的c语言实现
    源码采用C语言编程实现,在信噪比不大的情况下,可以得到很好的去除噪声的效果,该算法采用基本的谱减法,对初学者有一定的借鉴意义,可以在此基础上实现改进的谱减法算法,可以说是一种很好的资料
    2023-08-08 17:55:04下载
    积分:1
  • 追赶解求解方程组
    追赶法解求解方程组-chased method for solving equations
    2023-03-01 19:45:03下载
    积分:1
  • 最长前缀匹配和最近邻规则的ip聚类
     采用C++语言编写的一种新的IP聚类算法。算法结合最长前缀匹配和最近邻规则聚类算法的概念,运用逐步优化的层次聚类的思想,自动并有意义地进行基于数据集中地址属性的无监督聚类。  
    2022-03-24 05:43:54下载
    积分:1
  • 一元稀疏多项式计
     一元稀疏多项式计算器1、一元稀疏多项式简单计算器的功能是:1.1 输入并建立多项式;1.2 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,………cn,en,其中n是多项式的项数,ci和ei分别是第i项的系数和指数,序列按指数降序排列;1.3多项式a和b相加,建立多项式a+b;1.4 多项式a和b相减,建立多项式a-b。
    2022-06-29 13:46:36下载
    积分:1
  • 人脸识别(VJ)VS2010完整工程
    应用背景人脸识别(VJ算法)VS2010完整工程人脸识别(VJ算法)VS2010完整工程人脸识别(VJ算法)VS2010完整工程关键技术基于OPENCVVJ算法C++实现  基于OPENCVVJ算法C++实现  基于OPENCVVJ算法C++实现  基于OPENCVVJ算法C++实现  
    2022-07-05 13:32:24下载
    积分:1
  • 隐式消元程序 比较精炼
    隐式消元法计算程序 比较精炼 -implicit elimination method calculation procedures more refined
    2022-02-22 08:20:03下载
    积分:1
  • 文件加密
    这是我用Des-encrypt来加密和反加密文本文件的例子,这是一个简单的示例代码,对所有聊天程序都非常重要
    2022-04-01 10:48:33下载
    积分:1
  • bp 神经网络 已测
    人工神经网络的c++实现源码,含实现神经网络层的类,神经网络的类,中文详细注释, 并含有使用示例,学习神经网络的好源码-Artificial neural network c++ implementation source code, including achieve the type of neural network layer, the type of neural network, a detailed English notes, and contain the use of examples of good learning neural network source code 
    2022-03-01 18:21:29下载
    积分:1
  • 696518资源总数
  • 104530会员总数
  • 46今日下载