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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 3D
    3D-FDTD防真,边界为廖氏差分格式,程序使用计算机内存较少,可以用来做稍大尺寸物体的电磁防真-3D-FDTD defense truthfulness, Liao borders difference format, procedures use less computer memory. can be used to do slightly larger size object electromagnetic defense really
    2023-04-03 01:00:03下载
    积分:1
  • 非线性方程牛顿迭代法和数值积分的龙贝格解法
    非线性方程牛顿迭代法和数值积分的龙贝格解法-Newton iteration of nonlinear equations and numerical solution of integral Romberg
    2022-01-28 15:37:35下载
    积分:1
  • atan function, because a lot of information communication systems, which rely on...
    atan函数,由于在通信系统中很多信息都是依赖相位信息得到,所以atan函数非常有用。-atan function, because a lot of information communication systems, which rely on phase information is therefore very useful function atan.
    2022-01-25 19:12:46下载
    积分:1
  • this document for the use of C language prepared by the search algorithm
    此文件为用c语言编写的查找算法-this document for the use of C language prepared by the search algorithm
    2022-07-15 09:54:07下载
    积分:1
  • 关于ACM分类的文档 对于初学者有帮助
    关于ACM分类的文档 对于初学者有帮助-ACM Documents on the classification of help for beginners
    2022-01-25 17:30:28下载
    积分:1
  • pageRank 算法实现
    文本读入 实现PageRank。。非常好用,结果放在文本中,方面数据处理。运用大型5000个节点,28000条边都可以实现,都可以用,经典算法,还实现了对集聚系数和度中心度的结果。
    2022-02-07 13:23:53下载
    积分:1
  • 本代码是《计算机常用数值计算算法与程序 C++版》一书的配套数据处理与回归分析代码,这些C++程序已经在Virsual C++ 6.0环境下通过。注意,在VC+...
    本代码是《计算机常用数值计算算法与程序 C++版》一书的配套数据处理与回归分析代码,这些C++程序已经在Virsual C++ 6.0环境下通过。注意,在VC++ 6.0中设置好路径,特别是include目录(文件夹)的路径,否则在编译时会出现找不到头文件的错误,使编译无法正常进行。-the code is "commonly used computer numerical algorithms and procedures C version," a book supporting data processing and regression analysis of the code, these procedures have been in C C 6.0 Virsual environment through. The attention of the VC 6.0 installed path, in particular include directory (folder) path, otherwise there will be compiled header files could not find the mistakes and the compiler not normal.
    2022-09-26 01:50:03下载
    积分:1
  • ECC点集和倍点计算
    对椭圆加密算法中的涉及的求模,求逆以及所有相关点集的计算,并对多倍点的计算做了计算
    2022-11-10 16:05:03下载
    积分:1
  • 蚂蚁算法实验室,可以仿真模拟一
    蚂蚁算法实验室,可以仿真模拟一-laboratory ant algorithm can be simulated under what
    2023-07-11 16:00:03下载
    积分:1
  • PURE去噪仿真程序
    非常好的有关图像去噪仿真程序,有测试图片。仿真效果非常好,可用于图像匹配,图像融合,目标跟踪与检测仿真效果非常好,希望对大家有用
    2022-08-04 04:43:46下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载