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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 模糊洗衣机系统,通过对衣服干净程度的判断来控制水温,洗衣时间长短以及洗衣粉用量。...
    模糊洗衣机系统,通过对衣服干净程度的判断来控制水温,洗衣时间长短以及洗衣粉用量。-Fuzzy washing system, through the clean clothes to determine the extent to control water temperature, the length of time as well as laundry detergent dosage.
    2022-05-27 17:48:43下载
    积分:1
  • 数值分析三角直接分解法
    数值分析三角直接分解法-Numerial Analyse: Doolittle Analyze Arithmetic
    2022-01-29 02:40:15下载
    积分:1
  • elemental distribution method 0
    用元素分配法求解0-1整数规划问题,比匈牙利法简单且易实现,该算法已通过实例验证-elemental distribution method 0-1 integer programming problems than Hungary and France is simple to implement, The algorithm has been verified by examples
    2022-02-03 16:11:38下载
    积分:1
  • Cualquier mierda
    Codasdasdasdasssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
    2023-01-16 14:30:04下载
    积分:1
  • c++读excel
    这个是c++读取excel 的源代码,可以让大家能简单地使用c++读取excel
    2022-01-26 20:30:08下载
    积分:1
  • 以优化SVM参数c和g为例,对FA(萤火虫算法)MATLAB源码进行了详细中文注解,是很好的学习材料。
    以优化SVM参数c和g为例,对FA(萤火虫算法)MATLAB源码进行了详细中文注解,是很好的学习材料。
    2022-08-18 13:48:26下载
    积分:1
  • 数组为8位char型数值,通过该函数可以计算出数组的16位循环校验码。...
    数组为8位char型数值,通过该函数可以计算出数组的16位循环校验码。-Array for the 8-bit char type values can be calculated through the function of an array of 16 cycle parity-check codes.
    2023-06-20 15:25:03下载
    积分:1
  • BMP的C++生成代码
    使用C++编程语言实现BMP的文件生成,BMP是一种常见的图像格式。BMP 文件由文件头、位图信息头、颜色信息和图形数据四部分组成,生成较为复杂。附件提供了完成的BMP文件生成的代码及其具体的讲解。
    2022-03-23 05:15:52下载
    积分:1
  • 电力有源滤波器ip-iq检测算法matlab仿真
    应用背景应用于电子电子,电能质量,绿色电网方面,主要用于三相三线或三相四线电力设备中,用于谐波和无功的检测和治理关键技术使用广泛的ip-iq谐波和无功检测算法的matlab仿真,可以应用于电能质量治理,主要使用在三相三线和三相四线系统中
    2022-02-20 04:41:32下载
    积分:1
  • Upload Files Without COM
    资源描述 详细介绍: 一套国外的搜索引擎,采用db数据库,不过是英文版的,经过修改我想一套正宗的SOHU系统也该诞生了! 
    2022-03-12 21:42:40下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载