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

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

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

代码说明:

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

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

发表评论

0 个回复

  • the codes and solution for zoj 2210
    zoj 2210的代码和方法说明,个人原创 -the codes and solution for zoj 2210
    2022-03-21 00:59:08下载
    积分:1
  • 交易函数
    Floyed算法void floyed(void)// a[i][j]表示结点i到结点j的最短路径长度,初始时值为的权值。{for(int k=1;k
    2022-07-03 01:13:01下载
    积分:1
  • lpc implement for distribut
    lpc implement for distribut
    2022-01-27 11:07:14下载
    积分:1
  • C 编程示例
    C 编程示例: 这些程序说明各种编程元素的概念,如使用运算符、 循环、 函数、 单人和双人的二维数组,字符串、 文件、 指针等上执行的操作。浏览到你正在寻找,其中每个之一提供输出复杂的简单的 c 程序中的代码。
    2023-06-20 15:55:03下载
    积分:1
  • particle filter
    unlike kalman filter this filter is more suitable to deal with nonlinear data types. the source code is of omnet++ simulators. which contains a c++ file and other two files is used for network description and the general initialization files.
    2022-01-28 02:07:30下载
    积分:1
  • Prim
    黄金重量的算法。 A 素性测试是算法用于确定是否一个输入的数字 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-07-11 13:40:02下载
    积分:1
  • C语言经典程序18例及难点分析.rar
    C语言必背18个经典程序.pdf C语言难点及分析.pdf 本压缩包有18个经典的C语言程序以及C语言难点及分析,主要涉及变量的作用域和存储类别、函数、数组、字符串、指针、文件、链表等,希望对大家有所帮助。谢谢!    
    2022-03-03 20:23:17下载
    积分:1
  • VC迷宫代码
    这是VC迷宫的代码,写的很整洁,非常的好,下载了即使可以用,声音什么的没有设置
    2022-04-24 08:51:30下载
    积分:1
  • 基于ege的c语言图形学3个实验源码
    计算机图形学的小实验源代码,用c完成的基于ege图形库。bresemham,liang,直线裁剪算法
    2022-08-09 07:22:30下载
    积分:1
  • 一个基于黑板模型的专家系统
    一个基于黑板模型的专家系统-based on a blackboard model of expert system
    2022-09-21 13:15:03下载
    积分:1
  • 696518资源总数
  • 105877会员总数
  • 14今日下载