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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 常用分析,不用我多说,这绝对是编程的最基本要求
    常用算法分析,不用我多说,这绝对是编程的最基本要求-Common algorithms for analysis, I do not have to say, this is absolutely the most basic requirement of programming! ! !
    2022-11-22 18:10:03下载
    积分:1
  • 求解整数的最大公约数
    求解整数的最大公约数-the common denominator for Solving Integer
    2022-03-02 07:14:48下载
    积分:1
  • TOYFDTD版本1.0,使用的是计电磁学的FDTD,带动态内存分配...
    TOYFDTD版本1.0,使用的是计算电磁学的FDTD算法,带动态内存分配-TOYFDTD version 1.0, using the FDTD computational electromagnetics algorithm, with dynamic memory allocation
    2023-06-13 23:50:03下载
    积分:1
  • 高级的加密标准 (AES)
    高级加密标准(AES)
    2022-04-06 09:36:06下载
    积分:1
  • 希尔伯特黄变换
    研发一套远程心音信号监测系统,可用于居家心脏状况的自测。采用自制的心音信号采集器,对家中病人或老人的心音进行监测,借助于Visual C++6.0开发平台实现了心音信号的采集,同时对采集到的心音运用希尔伯特黄变换的方法进行去噪处理,将处理后的心音数据通过中国电信的固定网络或3G无线网络传送到护理人或有关医疗单位。
    2022-04-20 05:38:46下载
    积分:1
  • 不同版本的VOF程序 《运动界面追踪数值模拟方
    不同版本的VOF程序 《运动界面追踪数值模拟方法》-Different VOF programs, thet are abtained from the book by Liu Ru Xun.
    2022-05-15 17:39:18下载
    积分:1
  • itk计三维图片信噪比
    利用itk医学处理包,计算三维图像的峰值信噪比。将图像分块计算不同部位的信噪比,计算的结果将采取文件输出在psnr.txt文件当中,查看结果十分方便。另外还提供了一些三维的实例图片,包括含噪声的和不含噪声的,方便验证算法的正确性。
    2023-05-26 00:40:14下载
    积分:1
  • 数值,自适应演示
    数值算法,自适应算法演示-numerical algorithm, Adaptive Algorithm Demonstration
    2022-04-18 08:34:10下载
    积分:1
  • SM2源码 包含测试程序和使用说明
    SM2算法源码 里面包含测试程序和使用说明 加密解密 签名验签 生成密钥对  相当的方便 可直接安放进程序使用 也可以编译成动态库后在调用  符合国家密码局标准   我现在的项目用的就是它 无私奉献给大家了
    2022-02-21 08:39:50下载
    积分:1
  • dsafdsafdsa
    输入: %x = 输入的图像 (灰度或 rgb,请期待很长时间处理,如果图像大小很大) %hs = 空间内核的带宽 (见 Eq.(35) 在被引用的文件中) %hr = 功能内核的带宽 (见 Eq.(35) 在被引用的文件中) %th = 收敛判据的阈值 (默认值 =.25) %ploton = 开关打开/关闭图像显示的中间结果 (默认值 = 1) % %输出:
    2022-10-09 17:05:03下载
    积分:1
  • 696518资源总数
  • 106215会员总数
  • 5今日下载