登录
首页 » 算法 » 贪心算法解决部分背包问题

贪心算法解决部分背包问题

于 2022-01-30 发布 文件大小:1.01 kB
0 212
下载积分: 2 下载次数: 1

代码说明:

本程序研究了贪心算法,并把此算法用于部分背包问题上,基于C语言实现,达到最优解。所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题:     给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第 i 种食品的最多拥有Wi 公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。

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

发表评论

0 个回复

  • 一个关于多模匹配的实现,在linux下实现,希望在这方面有研究的可以...
    一个关于多模匹配算法的实现,在linux下实现,希望在这方面有研究的可以-multimode on a matching algorithm to achieve the linux realizing, I hope we can have a look at the research
    2023-06-21 03:00:04下载
    积分:1
  • 3*3耦合器解调
    基于光纤分布式马赫-曾德干涉仪的3*3耦合器解调算法,这种基于对称3×3 耦合器解调方法,该种解调法对于微、强振动两种信号都适用,这是由于该解调法解调出来的结果不仅准确,而且快速,其动态范围也是很大的。
    2022-03-20 17:05:19下载
    积分:1
  • 永磁同步电机matlab矢量控制仿真
    自己做的永磁同步电机仿真,采用matlab中的simlink工具,转速电流双闭环控制策略,直轴电流等于0,各种参数已经调试完毕,采用空间矢量PWM调制法,运行正常。
    2022-08-20 06:11:59下载
    积分:1
  • PCA c 语言实现
    应用背景人脸识别,理解PCA的原理等~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~关键技术 通过 C 语言 和 opencv 来实现 PCA算法, 代码简单容易理解, 对于初学者 和想 通过代码来理解 PCA 的同学有帮助。 ·1——主成分分析   .   主成分分析 ( Principal Component Analysis , PCA )是一种掌握事物主要矛盾的统计分析方法,它可以从多元事物中解析出主要影响因素,揭示事物的本质,简化复杂的问题。
    2022-05-23 18:25:34下载
    积分:1
  • c语言经典400题
    给出了c语言面试、等级考试、上级考试等各类编程算法题,包括常用语法及算法。适合初学者应对考试时题海复习。掌握全面的c语言编程知识锻炼能力。
    2022-03-13 21:34:05下载
    积分:1
  • data access layer in three tier architecture in ASP.Net
    我假设您非常了解ASP.Net. 在这个文件中有一个数据访问层的代码。使用以下方法和功能
    2022-07-13 09:57:51下载
    积分:1
  • 和复杂度》(英文版)
    《算法和复杂度》(英文版)-"algorithms and complexity" (English version)
    2022-03-13 04:03:32下载
    积分:1
  • 基于MATLAB编程的图像融合代码
    应用背景属于模式识别范畴,在图像处理中,图像融合技术是当前的热门研究领域,虽出现了很多的方法,选用的图像特征也不尽相同,比如曲率、傅里叶变换等等,处理效果也较为理想,但是仍有可研究空间,时间计算复杂度的降低以及融合效果的提高和匹配精度的提高等都是先阶段研究的主要方向。关键技术基于角点检测,图像特征选择形状上下文特征,用于图像融合与配准,代码中包括了实验过程中所有的小程序和图片,下载后可直接运行。
    2022-01-21 21:24:54下载
    积分:1
  • 种子填充图
    算法,图论,dfs,新人,算法,图论,dfs,新人算法,图论,dfs,新人算法,图论,dfs,新人算法,图论,dfs,新人算法,图论,dfs,新人算法,图论,dfs,新人算法,图论,dfs,新人算法,图论,dfs,新人算法,图论,dfs,新人算法,图论,dfs,新人
    2022-02-14 08:52:02下载
    积分:1
  • 二维SIMPLEC
    二维SIMPLEC算法-2D SIMPLEC Algorithm
    2022-03-04 19:06:07下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载